.PGT/EP 0 3 ri 



Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



REC'D I g j 


m 2001 


WlPO pcT 



Bescheinigung Certificate Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprOnglich eingereichten 
Fassung der auf dem nSch- 
sten Blatt bezeichneten 
europSischen Patentanmel- 
dung Qberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents flx^s a 
cette attestation sont 
conformes k la version 
initialement d6pos6e de 
la demande de brevet 
europeen sp^cifi^e a la 
page suivante. 



Patentanmeldung Nr.^ Patent application No. Demande de brevet n"" 



03018616.7 



PRIORITY DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
I COMPLIANCE WITH 

! RULE 17.1(a) OR (b) 



Der Prasldent des EuropSischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de I'Office europeen des brevets 
p.o. 




R C van Dijk 



J 



Europaischesr 
Patentamt 



European 
Patent Office 



Office europ^en 
des brevets 



Anmeldung Nr: 

Application no.: 03018616.7 
Oemande no: 



Anmeldetag: 

Date of filing: 19.08.03 
Date de d^pot: 



Anmel der/App1 1 cantC s)/Demandeur( s) : 
NTT DoCoMo 

Gomnnmlcatloiis Laboratories 
Landsberger Strasse 308-312 
80687 Himich 
ALLEMAGNE 



Bezelchnung der Erf 1 ndung/TI tl e of the Inventlon/TI tre de 1' Invention: 
(Falls die Bezelchnung der Erflndung nicht angegeben 1st, slehe Beschrelbung. 
If no title Is shown please refer to the description. 
SI aucun titre n'est Indlqu^ se referer a la description.) 

Accurate control of transmission information in ad hoc networks 

In Anspruch genomniene Prloriat(en) / Priori tyCles) claimed /Pr1or1t6(s) 
revend1qu6e( s) 

Staat/Tag/Aktenzelchen/State/Date/Flle no./Pays/Date/Num^ro de d^pot: 



Internationale Patentklasslflkatlon/Internatlonal Patent Classification/ 
Classification Internationale des brevets: 



Am Anmeldetag benannte Vertragstaa ten/Contracting states designated at date of 
flllng/Etats contractants d6s1gn6es lors du d6pdt: 



AT BE BG GH CY CZ DE DK EE ES FX FR GB GR HU IE IT LU MG NL 
PT RO SE SI SK TR LI 



H04L12/56 



03018616. 7 

EPA/EPO/OEB Form 1014.2 - 01.2000 7001014 



2 






^^^9.2003 



Internet 
or corporate 
IP network 




AKTEFILE 



^ATUM DATE SEITE PACE 



AKTE FILE 




3 



HOFFMANN - EITLE 

MONCMEN LONDON 



TIM 



SA 


Dm 


TRT 


TA 






:i.MB 




TAk 


1-ct 




AM 




TA// 




• 


1 
* 


h 
m 


• 









TCH 



t 



Acc: 










TA 


CH 


ACK 


SAC 


















m 




ACTAA/ 


« 


• 

• 


1 
% 

• 


• 


f 
• 


\ 




ACKM/ACk£h- 

ACKSM 



■V 

TChf 



t • 



0[ . Tl^ 



DATUM DATE 



SEITE PACE 



HOFFMANN • EITLE 

MONCHEN LONDON 



5 




• 




SO 








f 




r 

f — 












«• % t 














« o % 








f 






« « I 




f 


is' 








« w « 














1 r 

1 • « « 






• 



\ 



H 



\ 



\ 




z 

















































• 


< 











AKTE Ft 




G W 




RMS / AAA/ 



I I ^ 



«4 

7 » — 





iff /Ufo i ^ 



1 



T 

I 
I 



■ f f>Mh 



I 




< -^^«£4lU^*«lJ7/£•w> 




HOFFMANN • EITLE 



M0NC»CN LONDON 




DATUM DATE 



5EITE PAGE 




AKTEHLE 



^ DATUM DATE 



5EITE PACE 




AKTE FILE 



DATUM DATE 



SEITE PACE 





AKTE FILE DATUM DATE SEITE FACE 




AKTEFILE 



SEITE PACE 



^ 99 440 q3/ais 

ACCUBA.TE CONTROL OP TRANSMISSION INFOBMA.TION 

IN AD HOC NETV70RKS 

10 • 

FIELD OF THE INVENTION 



The invention relates to the accurate control of transmission 
15 information in ad hoc networks, for example to the monitoring 
of packet transmission for an accurate accounting in ad hoc 
networks. More specifically, the invention relates to a 
gateway for forwarding transmission information between a 
first terminal node of a first network and a second terminal 
20 node of an ad hoc network, a terminal node of such an ad hoc 
network and a communication system comprising said first 
network with at least a first terminal node, said ad hoc 
network with at least second terminal node, and said gateway. 
The invention also relates to a method for forwarding 
25 transmission information between said first terminal node and 
the second terminal node of the ad hoc network. 

■ 

As will be explained below with more details, one application 
area of ad hoc networks is the extension of existing cellular 

30 networks, in particular, mobile devices of private users can 

be used to relay data between the sending/receiving device and 
for example the base station of the cellular network. An 
intrinsic property of such ad hoc networks is that the network 
itself is only established "ad hoc", i.e. when needed or 

35 requested by particular private users. In this scenario mobile 
devices of other user may be used "ad hoc" to just relay data 
between the actual end device and the base station of the 
cellular network. 

40 In such "ad hoc" configured networks, transmission information 
is typically forwarded from a gateway, e.g. a base station, to 
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5 a terminal node of the ad hoc network through other relaying 
nodes. Whilst the gateway can prescribe a particular route 
through relaying nodes to the receiving terminal node, due to 
congestion or other problems along this route, the 
transmission information from the gateway might also be routed 
10 through other relaying nodes. The problem of how to find out 

which route the actual transmission information took in the ad 
hoc network is addressed in our parallel application 
PCT/EP03/02241, 

15 However, even if the route taken by the transmission 

information can be established, there still exists the problem 
in ad hoc networks that the gateway simply forwards the 
transmission information to the relaying nodes of the ad hoc 
network without knowing whether the transmission information 

2 0 has actually reached the intended end terminal node. For 
example, the end terminal node may be switched off or the 
information transmission might have gone lost along the route 
due to failures of the wireless links. Thus, the gateway might 
carry on sending transmission information to this particular 

25 end terminal node whilst none of the transmission information 
has actually reached said node. 

Hence, the gateway has no mechanisms to perform an accurate 
flow control of the transmission information in the ad hoc 
30 network. It is this problem which is addressed by the present 
invention. 

The aforementioned problem of lack of flow control in the 
gateway - when forwarding transmission information to the end 
35 terminal node of the ad hoc network - becomes particularly 
apparent when considering an accurate accounting for the 
forwarding of the transmission information. Since for the 
establishment of an ad hoc network there should be an 

* 

incentive for users to provide their devices as relaying 
40 devices because the relaying itself consumes memory, 

processing power and battery power, an accurate accounting is 
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5 Of particular importance in such ad hoc networks. However, 
since ad hoc networks are basically established within the 
frame work of mobile communication networks, the accounting is 
still done in the gateway by merely considering the sent out 
transmission information without having any information about 

10 the question whether the data actually arrived at the end 
terminal node. Henceforth, the gateway might charge the end 
terminal node for transmission information which has been sent 
out but which has never reached the end terminal node. Thus, 
the accurate accounting is one of the problems which is 

15 addressed with the aim at providing an accurate flow control 
by the gateway. 

BACKGROOND OF THE INVENTION 



20 



As already mentioned above, the present invention aims at 
providing a more accurate flow control for the forwarding of 
transmission information in ad hoc networks. Hereinafter, some 
basic functionalities of ad hoc networks will be explained 
with reference to Fig. 1 and Fig. 2. Further information about 
25 ad hoc networking can be found from "Wireless ad hoc 

networking - the art of networking without a network" by 
Magnus Frodigh et al. in Ericsson Review, No. 4, 2000, pages 
248-263. 
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Fig. 1 shows a typical scenario at an airport where people can 
access local- and wide-area networks, for example through an 
WCDMA indoor base station BS and a HiperLan/2 access point AP. 
Fig. 1 also shows typical nodes of the ad hoc network, for 
example a first node MNl formed by a personal area network of 
35 a notebook computer NCI connected through a Bluetooth 

Connection to a personal digital assistant PDAl. Another node 
RN2 might consist of a personal area network PAN only formed 
by a mobile telephone MT2 and a personal digital assistant 
PDA2. The node MN3 is yet formed by another network of a 
personal digital assistant PDA3, a mobile telephone MT3 and a 
notebook computer NC3. However, a node like MN4 might simply 
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5 be formed by a single mobile telephone MT4. Thus, in Fig. 1 
user's devices can both interconnect with one another and 
connect the local information points - for example , to 
retrieve updates on flight departures, gate changes and so on. 
ThuSr in Fig. 1, for example the node MT4 and the node MNl 
10 might directly access information from the base station BS. 
For example, a user might retrieve e-mail via a HiperLan/2 
interface to a notebook computer in a briefcase, but read 
messages and reply to them via his or her personal digital 
assistant PDAl, PDAS. 

15 

On the other hand, node iyiT4 might not only directly be 
connected to the mobile telephone MT2 through the base station 
BS but by using the node MNl as a relaying node, i.e. the node 
MNl can be used to relay traffic to the node RN2 through 

20 Bluetooth Connections which are only established "ad hoc", 
i.e. not permanently. This relaying of transmission 
information is known as "single or multiple radio hop 
architecture", i.e. transmission information from a node 
outside the ad hoc network might be transmitted to the end 

25 terminal node (e.g. RN2) through one (singe hop) or more 
(multiple hop) other ad hoc nodes. 



Such a scenario is further illustrated in Fig. 2 with four 
interconnected nodes RNl^ RN2, RN3, MNl wherein two nodes RNl, 

30 RN3 have an internet connection via a Bluetooth LAN access 
point and a GPRS/UMTS phone respectively through a GPRS 
network GN and two routers RT. Clearly, if for example a 
terminal node connected to the internet or corporate IP 
network IN sends transmission information directed to the end 

35 terminal node MNl,. the nodes RNl and RN2 will act as relaying 
nodes which forward the transmission information through 
communication routes which are only set up on request, i.e. 
"ad hoc". As shown in Fig. 2, one of the perhaps most 
widespread notions of the mobile ad hoc network is that the 

40 network is formed without any central administration and 
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5 consists of mobile nodes that use a wireless interface to send 
transmission information. 

It should also be noted that of course there is no need that 
the relaying nodes and the end terminal node are in close 

10 vicinity to each other, i.e. the ad hoc devices can also relay 
traffic between devices that are out of range. In addition, 
since the ad hoc network is based on for example a wireless 
mobile communication system the mobile devices move around 
(mobility) and thus the "ad hoc" i.e. spontaneously formed 

15 network might be spread out over large distances. 

Furthermore, provided that a node is registered as an ad hoc 
node, the ad hoc nodes will use spontaneously assigned ad hoc 
addresses rather than globally fixed addresses- Thus, one of 

20 the central aspects of ad hoc networks is that these are 

formed spontaneously ("ad hoc") amongst the devices which are 
registered as ad hoc nodes. Rather than administered by a 
central facility, the* ad hoc nodes will establish 
communication connections such as a wireless Bluetooth 

25 Connection, on demand and by themselves. 

Since the ad hoc nodes themselves establish connections 
amongst each other in an ad hoc, i.e. spontaneous way, thus 
increasing the coverage of existing base stations without 

30 requiring additional hardware, users need an incentive for 
providing their devices for the relay service. One possible 
incentive is that the users get a reward for the relaying 
service and only the end terminal node is charged for 
receiving the transmission information just like in 

35 conventional mobile networks. However, even if there is 

provided a gateway GW providing the connection to the first 
network IN, the gateway GW has no information whether a 
particular relaying node has relayed transmission information 
and/or whether the end node has actually received any 

40 transmission information. Thus, there is no actual accurate 
flow control or traffic information monitoring of the 
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5 transmission information forwarding between the nodes of the 
ad hoc network. For example, the charging accounting for 
information transfer within the ad hoc network can only be 
based by using a mechanism in the gateway GW which accounts 
for the forwarded transmission information. 

10 

This problem is further illustrated with reference to Fig. 3a, 
3b which shows the typical communication system SYS considered 
by the present invention. The communication system SYS 
includes a first network IN with a least first terminal node 

15 CN (hereinafter also called the corresponding node) , an ad hoc 
network AHN with at least a second terminal node RN1-RN4, MN 
and a gateway GW for forwarding transmission Information TI 
between the first terminal node CN of said first network IN 
and said second terminal node EIN1-RN4^ MN of said ad hoc 

20 network AHN. Each node CN, RN1-RN4, MN has a corresponding 

transmission/reception xonit TRC, TR4, TRN and also the gateway 
GW itself has such a transmission/reception unit TRG. The 
transmission/reception unit TRN is adapted to receive 
transmission information TI from the other terminal CN through 

25 the gateway GW either through the main route MR or through an 
alternative route AR which is set up as wireless connections 
between the individual ad hoc nodes RNl, RN2, RN3. Each of the 
nodes RN1-RN4, MN also has a routing means, e.g. RM4 and RMN, 
for achieving the relaying function as described above. The 

30 first terminal node CN has a global source Identifier (global 
source address) SAC and each of the ad hoc nodes RN1-RN4, MN 
have a corresponding target address, e.g. TA4/ TAN. In the 
transmission information memory TIS of the first terminal node 
CN Information such as a destination address for the 

35 transmission Information is stored. The transmission 

information TI sent out from the first terminal node CN Is 
received by the transmission/reception unit TRG of the gateway 
GW and is then transmitted to the second terminal node RNl- 
RN4, MN. The first network IN is any kind of an operator- 

40 controlled network, for example the Internet or a mobile 

communication network. The gateway GW can be an access point 



or a base station. Not necessarily does the gateway GW belong 
to the ad hoc network. That is, the gateway GW is merely to 
form the interface between the corresponding node CN and the 
nodes of the ad hoc network. Thus, the ad hoc network AHN 
consists for example of a mobile node MN that is sending and 
receiving data and several candidate relaying nodes RN1-RN4 . 

ft 

The corresponding node CN can be located anywhere outside of 
the ad hoc network, not necessarily in the operator-controlled 
network. In this scenario, the node MN could transmit data 
over RN2, RNl and GW to the corresponding node CN. 
Furthermore, it is assumed that users of all mobile devices 
have a contract with the cellular network operator. 

Fig. 3a also shows an accounting unit ACC adapted to determine 
charging information CH for the transmission of the 
transmission information TI to the second terminal node. For 
determining the charging information CH, the accounting unit 
ACC may determine the charging information CH on the basis of 
some transmission characteristics TCH determined by a 
transmission information characteristics determining unit TIM. 
These transmission characteristics TCH can also be stored in 
the transmission information memory TIS, as shown in Fig. 4a. 
If for example the determined transmission characteristics TCH 
comprise a data amount DAM and a transmission speed TRT, the 
accounting means ACC can determine a charging information CH 
of 7 Cent for the forwarding of transmission information of 
2MB with a transmission rate of 64 kbit/s to the target node 
RN4 having the target address TA. Thus, with a data set as 
shown in Fig- 4a in the transmission information memory TIS, 
it is easy for the accounting unit ACC to provide some kind of 
accounting for the downlink (from corresponding node CN to the 
target ad hoc node) . 

For uplink transmission information (for example from the ad 
hoc mobile node MN to the corresponding node CN through the 
gateway GW) , it is obvious that the gateway GW only receives 
and charges /rewards transmission information which did not get 



8 



5 lost. Thus, in the uplink direction the gateway GW can always 
perform some kind of accurate accounting. 

However^ problems arise regarding the accurate flow control or 
accurate accounting regarding the downlink transmission 

10 information. Actually, users should only be charged and 

rewarded for transmission information that they actually have 
transmitted and should only be charged for transmission 
information which they actually have sent or received. 
However, since the gateway GW has no information whatsoever 

15 what happens to the transmission information TI after it has 
been sent out by the transmission/reception unit TRG of the 
gateway GW, the accounting unit ACC can only make a guess 
whether or not the transmission information has actually 
reached the desired ad hoc and terminal node, e.g. MN. This is 

20 generally true, .not only for the specific example of having to 
provide an accurate accounting. Namely, the gateway GW can 
generally transmit transmission information but it has no 
actual control over it because no .further information about 
the possible arrival or non-arrival of the transmission 

25 information is available. Therefore, the gateway GW can not 

generally perform any other accurate control (flow control) of 
the transmitted transmission information. 

• • • 
For example, as shown in Fig. 3b, if there is a cut-off of a 

30 wireless link along the main route MR between two relaying 

nodes RNl, RN2, then the gateway GW has no possibility to know 
whether or not the transmission information TI has actually 
arrived at the second terminal node MN. Thus, the gateway GW, 
i.e. its transmission information memory TIS can only store 

35 information about all transmission information which it has 

sent to the second terminal node MN in order to perform proper 
charging and rewarding. However, the entire accounting is 
intrinsically based on the assumption that the entries in the 
transmission information memory TIS reliably relate to a 

40 transmission information which has actually reached the second 
terminal node. If not, as shown in Fig. 3b, the mobile end 
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5 node MN would be charged for transmission information which 
has not been successfully delivered. 

On the other hand, the user of the second end terminal node MN 
might simply contest that it has received any transmission 

10 information, even if it has arrived, in order not to be 

charged by the gateway GW. In such a scenario, the gateway GW 
has no means to verify and to demonstrate to the second 
terminal node MN that the transmission information TI has 
actually arrived and that the charging information CH is 

15 accurate. Since the gateway GW has no evidence that the 

transmission information TI has actually arrived at the second 
terminal node MN, despite the fact that the transmission 
information TI has arrived, a misbehaving second terminal node 
MN might achieve that it does not have to pay for the 

20 transmission information which it actually has received. 

It should be noted that the above described problem of 
accurate accounting is only one sub-problem of the general 
problem that the gateway GW cannot provide an accurate flow 

2 5 control of the packets. For example, also other flow control 
mechanisms in the gateway GW might require accurate knowledge 
about the fact whether or not the transmission information TI 
has actually arrived at the desired target terminal node MN. 
For example, another flow control for the transmission 

30 information TI could involve the increase or decrease of 

transmission rate or the complete stoppage of transmitting 
transmission information TI if it was known that one of the 
wireless links on the main route MR or the alternative route 
AR has failed. 

35 

Another example of insufficient flow control is the occurrence 
of a congestion on the main route MR or alternative route AR 
which calls for a reduction of transmission rate. However, in 
conventional ad hoc networks the gateway GW has no possibility 
4 0 of detecting any reasons of loss of transmission information, 
such as noise, congestion or misbehaviour of users/devices. 
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STJMMARY OF THE IliTVEMTIOlil 

As explained above, a conventional gateway GW and a 
conventional terminal node RN1-RN4, MN are deficient because 
they do not allow an accurate control of transmission 
information in the ad hoc network. For example, an adaptation 
of flow control parameters, such as transmission rate, 
transmission amount, as well as an accurate accounting is not 
possible in conventional ad hoc networks. The present 
invention aims at avoiding these disadvantages. 

Specifically, it is an object of the present invention to 
provide a gateway, a terminal node of an ad hoc network, 
communication system as well as a method in an ad hoc network 
which respectively allow an accurate flow control of 
transmission information within the ad hoc network. 

This object is solved by a gateway for forwarding transmission 
information between a first terminal node of a first network 
and a second terminal node of an ad hoc network, con^rising: 
a transmission/reception unit adapted to receive transmission 
information from said first terminal node and to transmit said 
transmission information to said second terminal node; and 
an acknowledgment information detection linit adapted to detect 
the receipt of acknowledgment information from said second 
terminal node acknowledging that said, second terminal station 
has received said transmission information. 

Furthermore, this object is solved by a terminal node of an ad 
hoc network for exchanging transmission information with 
another terminal node of another network (IN) connected to 
said ad hoc network through a gateway, comprising: a 
transmission/reception unit adapted to receive transmission 
information from said another terminal node through said 
gateway; and an acknowledgment information transmission \init 
adapted to transmit to said gateway acknowledgment information 
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acknowledging that said transmission/reception unit has 
received said transmission information. 

The object is also solved by a communication system including 
a first network with at least a first terminal node, an ad hoc 
network with at least a second terminal node, and a gateway 
for forwarding transmission information between said first 
terminal node of said first network and said second terminal 
node of said ad hoc network, wherein said gateway is 
constituted in accordance with on or more of claims 1 to 29 
and wherein said second terminal node is constituted in 
accordance with one or more of claims 30 to 36. 

The object is also solved by a method for forwarding 
transmission information between a first terminal node of a 
first network of a communication system and a second terminal 
node of an ad hoc network of said communication system, 

comprising the following steps in a gateway of said 

* 

communication system: receiving, in said gateway of said 
communication system, transmission information from said first 
terminal node and transmitting, from said gateway, said 
transmission information to said second terminal node; 
detecting (S5c5) , in said gateway, the receipt of 
acknowledgment information from said second terminal node 
acknowledging that said second terminal station has received 
said transmission information. 

The object is also solved by a method for forwarding 
transmission information between a first terminal node of a 
first network of a communication system and a second terminal 
node of an ad hoc network of said communication system, 
comprising the following steps in said second terminal node: 
receiving,* in said second terminal* node transmission 
information from a gateway of said communication system; and 
transmitting, from said second terminal node, to said gateway 
acknowledgment information acknowledging that said second 
terminal node has received said transmission information. 
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5 Furthermore, the object is also solved by a method for 

forwarding transmission inforroation between a first terminal 
node of a first network of a communication system and a second 
terminal node of an ad hoc network of said communication 
system, comprising the following steps in said communication 

10 system: receiving, in a gateway of said communication system, 
transmission information from said first terminal node and 
transmitting, from said gateway, said transmission information 
to said second terminal node; receiving, in said second 
terminal node, said transmission information from said 

15 gateway; transmitting {S5c4) , from said second terminal node, 
to said gateway acknowledgment information acknowledging that 
said second terminal node has received said transmission 
information; and detecting, in said gateway, the receipt of 
said acknowledgment information from said second terminal node 

20 acknowledging that said second terminal station has received 
said transmission information. 

An accurate flow control of the transmission information in 
the ad hoc network is possible in accordance with the 

25 invention, as defined above, because there is provided 

reliable information (acknowledgement information) indicating 
whether transmission information has reached the end terminal 
node or not. Furthermore, another advantage is that a 
misbehaviour of the second terminal node receiving the 

30 transmission information is inhibited because it is not 

possible for the second terminal node any longer to receive 
the transmission information without being charged for it. 

The provision of accurate flow control of transmission 
35 information within the ad hoc network provides several 

advantages for example in connection with embodiments directed 
to an accurate accounting. For example, the accounting unit 
may be adapted to determine charging information for the 
transmission of said transmission information to said second 
40 terminal node if said acknowledgment information detection 

unit detects the receipt of acknowledgment information for the 
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5 transmission of said transmission information to said second 
terminal station. Thus, the end terminal node is only charged 
for acknowledged transmission information. 

If in accordance with claim 7 the second ad hoc network is a 
10 packet switched network, the transmission information 
comprises one or more transmission packets and said 
acknowledgement information comprises one or more 
acknowledgement packets, a transmission characteristics 
determining unit in accordance with claim 8 is adapted to 
15 determine the transmission characteristics for each 

acknowledged transmission package of the transmission 
information. Thus, an accurate accounting and charging is 
possible on a packet by packet basis. 

20 Particularly advantageous is if said gateway comprises a 

sequence number insertion unit adapted to insert into each 
transmission packet a sequence number indicating the 
transmission order of the respective transmission packet in a 
sequence of transmission packets. Preferably, also said 

25 terminal node comprises a secpience number determining unit 

adapted to determine in each received packet a seq[uence number 
indicating the transmission order of the respective 
transmission packet in a sequence of transmission packets; 
wherein said acknowledgment infoarmation transmission unit is 

30 adapted to transmit to said gateway acknowledgment packets 
respectively containing the detected sequence number of the 
received packet whose receipt is to be acknowledged with said 
respective acknowledgment packet. Thus, the gateway not only 
receives an acknowledgement information indicating that 

35 transmission information in general was received but an 

acknowledgement information which acknowledges particular 
transmission packets. Thus^ the accuracy in the accounting or 
in the flow control may be further enhanced because the 
gateway has detailed information about the individual packets 

40 that have received the end terminal node. 



If 
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5 It is further advantageous to provide in the gateway a 
transmission window unit adapted to set a predetermined 
transmission window for said transmission/reception unit to 
successively transmit transmission packets to said second 

terminal node; wherein said transmission/ reception unit is 

« 

10 adapted to successively transmit to said second terminal node 
transmission packets within said transmission window; and 
wherein said transmission/reception unit is adapted to slide 
said transmission window one or more packets to form a new 
transmission window and to successively transmit to said 

15 second terminal node one or more successive transmission 
packets within said new transmission window which have not 
already been transmitted in the previous transmission window 
whenever the receipt of an acknowledgment packet, 
acknowledging the receipt of a transmission packet of the 

20 previous transmission window, is detected by said 

aclcnowledgment information detection unit. The advantage is 
that here the acknowledgment packets are accumulative, i.e. an 
acknowledgement with a certain sequence number additionally 
acknowledges all preceding packets (if the roundtrip time 

25 remains constant) . If the roundtrip time stays constant it is 
sufficient for an accurate flow control if the gateway only 
receives the acknowledgement packet for the transmission 
packet which was the last one to be transmitted from the 
gateway within the transmission window. 

30 

The present invention allows for a more accurate flow control 
by the provision of the acknowledgement information. However, 
it might still be the case that a transmission packet and/or 
an acknowledgement packet gets lost for some reason during the 

35 transmission to the gateway and the second terminal node. 
Therefore, another embodiment of the invention comprises a 
lost packet detector adapted to detect that an acknowledgement 
packet or a transmission packet has gone lost during its 
transmission if -after transmission of a predetermined number 

40 of transmission packets in the transmission window set by said 
transmission window unit, the sequence numbers in successive 
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acknowledgment packets do not match with those set in the 
successive transmission packets. 

Advantageously, the lost packet detector might comprise a 
timer adapted to count a predetermined time duration, said 
timer being started with each new transmission of a 
transmission packet, being stopped if an acknowledgement 
packet is received for the last transmitted transmission 
packet within said predetermined time duration or , if not 
being stopped by the receipt of an acknowledgment packet, said 
timer e^^piring, wherein said TRN stops transmission. 

An acknowledgement request unit may advantageously be 
provided, adapted to transmit to said second terminal node an 
acknowledgment request packet including a predetermined 
sequence number of a transmission packet which was transmitted 
but for which no acknowledgement information has as yet been 
detected by said acknowledgment information detection unit, 
said acknowledgment request message requesting from said 
second terminal node the transmission of an acknowledgment 
packet acknowledging the receipt of the transmission packet 
having said predetermined sequence number. 

Preferably, if said timer times out and no acknowledgment 
information is detected by said acknowledgment information 
detection unit within said time duration after transmission of 
the last transmission packet in said transmission window, said 
acknowledgment request unit is adapted to transmit to said 
second terminal node an acknowledgment request packet 
including the sequence number of the last transmission packet 
transmitted in the transmission window. 

Preferably, said .timer, is also started when said 
acknowledgment request tinit starts transmitting said 
acknowledgment request package, wherein if said timer times 
out thereafter and no acknowledgment information is detected 
by said acknowledgment information detection unit within said 
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time duration after transmission of said acknowledgment 
request package, said trcuismission/ reception unit stops 
transmission of further transmission packets. 

Preferably, a route check unit is provided, adapted to detect 
whether a transmission route to said second terminal node 
exists . 

Preferably, said transmission/ reception unit stops 
transmission of further transmission packets if after said 
timer times out, said route check unit detects that no 
transmission route exists. 

Preferably, said transmission/reception xmit is adapted to 
retransmit an already transmitted transmission packet having a 
specific sequence number in response to receiving a 
retransmission request packet including said specific sequence 
number from said second terminal node. 

In a particularly advantageous embodiment of the invention 
said transmission/reception unit comprises a first tunnel 
setup unit for setting up a first tunnel link between said 
gateway and said second terminal node, wherein said 
transmission/ reception unit transmits said trsmsmission 
information and receives said acknowledgment information to 
and from said second terminal node respectively through said 
first tunnel link. The tunnel will advantageously set up a 
kind of fixed "logical" link between the gateway and the 
second terminal node such that for example the entire 
transmission of transmission packets and acknowledgement 
packets always takes the same route through the relaying nodes 
between the gateway and the second end terminal. The usage of 
the first tunnel is also advantageous in cases where the 
corresponding node and the ad hoc terminals do not have the 
same format of addresses. /Another advantage of the tunnel set- 
up is that the packet from the corresponding node remains 
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intact, i.e. its format is not changed in the gateway when it 
is transmitted through the tunnel to the second terminal node. 

Advantageously, said first tunnel setup unit sets up said 
first tunnel link by encapsulating transmission packets into 
modified transmission packets generated and transmitted by 
said transmission/reception unit. 

The first tunnel set-up unit is mainly provided to perform the 
accurate flow control, for example for accounting purposes. On 
top of the first tunnel another transport protocol can be run. 
Therefore, advantageously, said transmission/reception unit 
comprises a second tunnel setup unit for setting up a second 
tunnel link encapsulated within said first tunnel link between 
said gateway and said second terminal node, wherein said 
transmission/reception unit transmits said transmission 
information and receives said acknowledgment information to 
and from said second terminal node respectively by using said 
second tunnel link encapsulated within said first tunnel link. 
The advantage of using the second tunnel together with the 
first tunnel is that the second tunnel may be based on a 
protocol such as TCP, i.e. a non IP protocol, which allows 
flow control such as the exchange of acknowledgements whilst 
the first tunnel will then provide the IP routing. ' * 

Preferably, said second tunnel setup unit sets up said second 
tunnel link by encapsulating transmission packets received 
from said first terminal node into modified transmission 
packets generated by said transmission/ reception unit; and 
said transmission packets, which are encapsulated by said 
first tunnel setup unit into said modified transmission 
packets transmitted by said transmission/ reception unit, are 
said modified transmission packets encapsulated by said second 
tunnel setup unit. 

Preferably, said terminal node can comprise a packet 
retransmission request unit adapted to transmit to said 
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gateway a retransmission request packet including a sequence 
number of a transmission packet which is requested to be 
retransmitted from said gateway. 

Further advantageous embodiments and improvements of the 
invention may be taken from the dependent claims. Hereinafter 
the invention will be described with reference to its 
advantageous embodiments with reference to the drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 



In the drawings: 



Fig. 1 illustrates the principle of ad hoc networking in an 

airport scenario, in accordance with the prior art; 

Fig. 2 shows a personal area network scenario with four 

interconnected ad hoc nodes two of which have an 
internet connection via a Bluetooth LAN access point 
and a GPRS /UMTS telephone, in accordance with the 
prior art; 

Fig. 3a shows a communication system SYS in which 

transmission information TI is transmitted from a 
first terminal node CN outside an ad hoc network AHN 
to a second terminal node MN inside the ad hoc 
network; . 

Fig. 3b shows a packet lost scenario in the communication 

system SYS of Fig- 3b; 

Fig. 4a shows the contents of a transmission information 

memory TIS of the gateway GW shown in Fig. 3a; 

Fig. 4b shows the contents of a transmission information 

memory TIS' of a gateway GW in accordance with the 
invention; 
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5 Fig. 4c shows a further embodiment of the transmission 

information memory TIS' in accordance with the 
invention, for the case of accounting for individual 
transmission packets IP1-IP5; 

* 

10 Fig. 5a shows a principle overview of a communication system 

SYS with a gateway GW and a second terminal node MN 
in accordance with the invention; 

Fig. 5b shows a principle flow chart of the accounting 
15 method in accordance with an embodiment of the 

invention; 

Fig. 5c shows the principle message flow of the method for 

an acknowledgement transmission in the method shown 
20 in Fig. 5b; 

Fig. 6 shows the principle block diagram of a gateway GW 

and a second terminal node RN, MN in accordance with 
the invention; 

25 

Fig. 7 shows the insertion of sequence numbers and the 

transmission of transmission packets IP1-IP5 and 
acknowledgement packets ACK1-ACK5 with reference to 
a transmission window, in accordance with one 
30 embodiment of the invention; 

Fig. 8 shows a similar flow chart as in Fig. 1, for the 

case of a lost acknowledgement package, in 
accordance with one embodiment of the invention; 

35 

Fig. 9 shows a flow chart similar as in Fig* 7, for the 

case of a lost transmission packet IP2, in 
accordance with another embodiment of the invention; 
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5 Fig. 10 shows an embodiment of using a timer T in connection 

with the transmission of transmission packets within 
a transmission window WIN; 

Fig. 11 shows a flow chart using a timer T and the sending 
10 of an acknowledgement request packet S0L_ACK3, in 

accordance with another embodiment of the invention; 

Fig. 12 shows the case of a transmission stop when using the 

timer T and the acknowledgement request packet 
15 S0L_ACK3, in accordance with another embodiment of 

the invention; 

Fig. 13 shows a message flow for the case of performing a 

route check before sending the acknowledgement 
20 request packet S0L_ACK3; 

Fig. 14 shows the stoppage of the transmission in connection 

with a timer T and an interrupted route, in 
accordance with another embodiment of the invention; 

25 

Fig. 15 shows a message flow when the second terminal node 

MN actively requests the retransmission of a 
transmission packet from the gateway GW, in 
accordance with another embodiment of the invention; 

30 

Fig. 16 illustrates the principle of setting up a first- 

tunnel TUNl between the gateway GW and the second 
terminal node MN, wherein 

35 Fig. 16a shows the usage of global addresses and ad hoc 

addresses; and 



Fig. 16b shows the encapsulation of a transmission packet IPx 

from the first terminal node CN into a modified 
40 transmission packet IPxx on the first tunnel TUNl; 
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5 Fig- 17 shows the encapsulating of a second tunnel TUN2 

inside the first tunnel TUNl; and 

Fig. 18 shows a protocol stack of using different second 

tunnel protocols UDP, L2TP, PPP on top of the first 
10 tunnel protocol IP. 

In the drawings, the same or similar reference numerals are 
used to designate the same or similar steps and features. 
Whilst Fig. 6 shows a block diagram of the gateway GW and the 
15 second terminal node RN, MN including in combination different 
embodiments of the invention, on top of the Figs. 5c, and 7-15 
the respective units are shown which are most responsible for 

■ 

respectively carrying out the functions and steps shown in the 
respective features. Therefore, it should be understood that 
20 the units shown in combination in Fig. 6 may also be used 

separately in accordance with the different embodiments of the 
invention . 

PRINCIPIiE OF THE INVENTION 

25 

Fig. 5a shows a principle overview of the communication system 
SYS to which the invention relates. The communication system 
SYS includes a first network IN with at least a first terminal 
node CN and ad hoc network AHN with at least a second terminal 

30 node RN1-RN5, MN and a gateway GW for forwarding transmission 
information TI between said first terminal node CN of said 
first network IN and said second terminal node of said ad hoc 
network AHN. Hereinafter, the first terminal node will also be 
called the corresponding node CN, as shown in Fig. 5a. 

35 Furthermore, it should be noted that the first network IN can 
be any kind of operator-controlled network, for example the 
Internet or any mobile communication network. The ad hoc 
network AHN may be any kind of network formed in accordance 
with the principles of ad hoc networking as outlined above. 

40 That is, the ad hoc network comprises ad hoc nodes RN1-RN4 

which can act as relaying nodes and one node MN is shown to be 
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the receiving node for the transmission information TI. Any 
kind of ad hoc routing link can be used, for example Bluetooth 
Connections or typically other wireless links. However, the 
establishment of the ad hoc network is not restricted to any 
specific kind of communication connections and comprises all 
communication connections for setting up an ad hoc network 
spontaneously as described above* 

The second terminal node MN and the relaying nodes RN1-RN4 can 
be any kind of devices as long as they allow a relaying of 
transmission information. Examples for the relaying nodes are 
a mobile telephone, a notebook computer, a personal digital 
assistant, a laptop computer etc. Examples of the gateway GW 
comprise a base station BS or an access point AP, for example 
a WCDMA indoor-based station BS and a HiperLAN/2 access point, 
as shown in Fig. 1. 

Furthermore, although hereinafter many principles of the 
embodiments of the invention will be explained below with 
reference to packet transmission inside the mobile ad hoc 
network AHN, it should be noted that many embodiments of the 
invention are not restricted to a packet transmission inside 
the mobile ad hoc network AHN. It is also perceivable that the 
ad hoc network is set up by establishing for example wireless 
radio links by means of other transmission methods such as 
OFDM or TDM. 

Comparing the communication system SYS of Fig. 5a with the 
conventional communication system SYS of Fig- 3a, it becomes 
clear that the gateway GW and the second terminal node MN, in 
addition to a respective transmission/reception unit TRG and 
TRN, respectively, also comprise an acknowledgement 
information detection unit ACKM in the gateway GW and an 
acknowledgement information transmission unit ACKSN in the 
second terminal node MN. The acknowledgement information 
detection unit ACKM is adapted to detect the receipt of 
acknowledgement information ACTAN, ACTAN', ACTAN'' from said 
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5 second terminal node MN. The acknowledgement information 

ACTAN, ACTAN^ ACTAN*' acknowledges that the second terminal 
station MN has received said transmission information. 

On the receiving node MN side, the acknowledgement information 

10 transmission unit ACKSN is adapted to transmit to the gateway 
GW said acknowledgement information ACTAN, ACTAN', ACTAN*' 
acknowledging that the transmission/reception unit TRN of the 
second terminal node MN has received the transmitted 
transmission information TI^ TI', TI''. That is, in accordance- 

15 with one principle of the invention each transmission of 

downlink transmission information TI, TI'., TI • ' to the second 
terminal MN is acknowledged with an acknowledgement 
information from the second terminal node, as shown in Fig. 
5c. Thus, an accurate flow control can be performed in the 

20 mobile ad hoc network AHN. For example, now the gateway GW 
always has certified information that actually the downlink 
transmission information has arrived at the second teirminal 
node MN or - when no acknowledgement is sent - that there has 
been a problem such as congestion, lost package or 

25 misbehaviour of users/devices - inside the ad hoc network. 
Thus, the flow control in the ad hoc network AHN can be 
improved • 

Preferably, the forwarding of the transmission information and 
30 acknowledgement information between the gateway GW and the 
second terminal node MN (or more precisely between their 
transmission/reception units TRG and TRN, respectively) is 
perfoinned through a security association (trust relationship) 
between the gateway GW and the second terminal node MN. 

3 5 Trusted relationship or security association, in this context, 

means standard authentication procedures such that for example 
the second terminal nodes RN1-RN4 and MN will trust each other 
that they will always relay packets or transmission and 
acknowledging information if they are registered to become ad 

4 0 hoc terminal nodes of an ad hoc network. Furthermore, also the 

relaying nodes RN1-'RN4 should preferably have such a trusted 
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5 relationship with the gateway GW or amongst themselves because 
they likewise need to be charged or rewarded when receiving or 
relaying information. The build-up of trust relationships or 
authentication procedures as such is well known in the art of 
mobile communication technology and does not need further 
10 explanation here. 

Fig. 5c shows for the gateway side GW and the second terminal 
node side MN the respective steps carried out in accordance 
with the principle method of the invention. In step S5cl the 

15 gateway GW of said communication system receives the 

transmission information TI from the first terminal node CN. 
In step S5c2 the transmission/reception unit TRG transmits the 
transmission information TI to the second terminal node MN 
after for example having built up the trusted relationship 

20 (security association) . 

In step S5c3 the transmission/reception unit TRN of said 
second terminal node MN receives the transmission information 
TI from the gateway GW. In step S5c4 the acknowledgement 

25 information transmission unit ACKSN transmits to the gateway 
GW the acknowledgement information ACTAN which acknowledges 
that the second terminal node MN has received the transmission 
information TI. In step S5c5 the acknowledgement information 
detection unit ACKN of the gateway GW detects the receipt of 

30 the acknowledgement information ACTAN and can now safely 
assume that the second terminal node MN has received the 
transmission information TI. 

Using the acknowledgement information ACTAN, ACTAN', ACTAN*', 
35 the gateway GW can perform an accurate flow control of 

information inside the ad hoc network AHN. For example, if 
there is a delay or congestion along the main route MR or the 
alternative route AR resulting in a delayed transmission of 
the acknowledgement information, the gateway GW can for 
40 example adjust the transmission rate etc. depending on the 

transmission characteristics. The more accurate flow control 
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5 is particularly advantageous for performing an accurate 

accounting for the transmission information on the downlink 
connection between the gateway GW and the second node MN. 

IMPROVED ACCOUNTING EMBODIMEMT 

10 

Fig. 6 shows an accounting unit ACC as being part of the 
gateway GW. This accounting unit ACC is used in the principle 
flow chart of the accounting method in accordance with an 
embodiment of the invention as shown in Fig. 5b. Fig. 4b shows 
15 the contents of a transmission information memory TIS' of the 
gateway GW in accordance with the invention and Fig. 4c shows 
the contents of the transmission information memory TIS' for 
the case of packet transmission between the gateway GW and the 
second node MN. 

20 

More specifically, the accounting unit ACC is adapted to 
determine charging information CH for a transmission of the 
transmission information TI, TI • TI'' to the second terminal 
node MN if said acknowledgement information detection unit 

25 ACKM detects the receipt of acknowledgement information ACTAN, 
ACTAN', ACTAN'* for the transmission of said transmission 
information to said second terminal station MN. As can be seen 
from Fig. 4b/ in addition to the source address SA, the 
transmission data amount DAM, the transmission rate TRT (or 

30 the transmission timing) , the target address TA and the 

charging information CH, the transmission information memory 
TIS' in accordance with one embodiment of the invention also 
comprises an entry for the acknowledgement information (in 
Fig. 4b designated with ACTA4, ACTAN) . That is, the accounting 

35 unit ACC in accordance with one embodiment of the invention 
only performs a calculation of transmission information 
charges CH and performs a charging of the second terminal node 
MN, if an actual acknowledgement information ACTA4, ACTAN has 
been received from second terminal node MN. Thus, it is 

40 avoided that on the one hand the second terminal node MN is 
charged for transmission information TI, TI • , TI' ' which has 



actually not reached the second terminal node MN, and on the 
other hand, the gateway GW could decide to only send further 
transmission information TI', TI'* if for a first sent 
transmission information TI a corresponding acknowledgement 
has been received. For example, a misbehaving node might 
indeed have received the transmission information TI but may 
decide not to transmit the acknowledgement information ACTAN 
in order to avoid being charged for the reception of the 
transmission information TI, However, if the gateway GW, i.e. 
its transmission/reception unit PRG, decides to discontinue 
the transmission of further transmission information unless an 
acknowledgement is received, it can be avoided that further 
transmission information is sent to misbehaving nodes. 

Fig- 5b shows an example of a flow chart of an accounting 
method in accordance with one embodiment of the invention. On 
the left-hand side the respective functions of the accounting 
on the gateway GW side are shown and on the right-hand side 
the respective functions of the second node MN are shown. 

In Step 851 the gateway GW, i.e. its transmission/reception 
unit TRG, receives transmission information TI from the 
corresponding node CN. The transmission information TI will 
contain a source address SAC and a target address, for example 
TAN. Therefore, in step S51 the transmission/ reception unit 
TRG of the gateway GW must first determine the appropriate 
destination information to determine the node to which the 
transmission information TI is to be sent. In step S52 
(corresponding to step S5c2 in Fig. 5c) the 

transmission/ reception unit TRG of the gateway GW sends the 
transmission information TI to the second terminal node MN. In 
step S53 the second terminal node MN receives the transmission 
information and in step S55 the second terminal node MN sends 
an acknowledgement information ACTAN to the gateway GW. In 
step S56 the acknowledgement infoinnation is received. Whilst 
the transmission information is sent in step S52 to the second 
terminal node MN, the transmission information characteristics 
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determining unit TCM determines the transmission 
characteristics TCH for the transmission of the transmission 
information to the second terminal node MN. As explained with 
reference to Fig. 4a, such transmission characteristics may 
comprise preferably one or more selected from the group 
consisting of the data amount DAM, a transmission speed or a 
transmission rate TRT, a transmission route, MR, AR along 
which the transmission information has been transmitted to the 
second terminal node, and a delay time of the packet 
transmission. The delay time may be the actual delay time 
which the transmission information needed to be transmitted 
from the gateway ,GW to the second terminal MN. In accordance 
with another example, the delay time may be the predetermined 
delay for the transmission of the transmission information; 
for example, a predetermined quality of service (QoS) may be 
determined by the gateway GW and the transmission information 
will only be transmitted to the second terminal node MN with 
the prescribed quality of service (QoS), i.e. with a 
predetermined delay time. 

If the transmission characteristics have been determined in 
step S54, for example as those shown in Fig. 4b, the 
accounting unit ACC determines the charging information CH in 
step 857, on the basis of the transmission characteristics, 
after the acknowledgement was received in step S56. That is, 
only if actually an acknowledgement information, for example 
ACTAN or ACTR4, is received in step S56, the accounting unit 
ACC will perform the determination of the charging 
information CH on the basis of the transmission 
characteristics TCH. Whilst in Fig. 5b it is shown that the 
determination of the charging information CH in step S57 is 
performed after receiving the acknowledgement information in 
step S56, it may also be provided that first several 
transmission information such as TI, Ti', TI'' are 
respectively transmitted, whereafter all acknowledgement 
information are collected and finally the charging information 
is being determined. Important in Fig. 5b is that the charging 
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5 information CH will only be determined (and the user of the 
second end terminal node MN will only be charged) if an 
acknowledgement information is received for the respective 
transmission information. If there are more transmission 
information to be sent from the gateway GW to the second 
10 terminal node MN in step S58 in Fig. 5b, then the flow chart 
will be re-entered at step S51. If there is no more 
transmission information in step S58 the procedure is ended. 

Whilst in Fig. 4b it is shown that the transmission 

15 information memory TIS' is adapted to store one or more 

selected from the group consisting of a source address SAC, 
the destination address TA of said transmission information 
TI, TI', TI'', said determined transmission characteristics 
TCH, said determined charging information CH and said 

20 acknowledgement information ACTAN, it should be understood 
that the transmission information memory TIS' in Fig. 4b is 
only one example of such a memory used for determining the 
charging information CH. Other examples for the transmission 
information memory TIS' may be devised by a skilled person. 

25 For example, it may be devised that the acknowledgement 

information ACK in Fig. 4b is actually not stored but is only 
used as a trigger for initiating the calculation of the 
charging . information CH. Therefore, it should be understood 
that the calculation of charging information CH and the usage 

30 of specific transmission characteristics TCH as shown in Fig. 
4b is only one example. Important is, that the user of the 
second end terminal MN will only be charged with charging 
information CH, determined on the basis of any kind of 
parameters reflecting the transmission of the transmission 

35 information, if an appropriate acknowledgement information is 
present for the transmitted transmission information. However, 
other types of calculating charging information or assessing 
transmission characteristics may be used. 

40 For example, if the ad hoc network AHN is a packet switched 
network AHN the transmission information TI, TI', TI'' 



comprises one or more transmission packets IP1-IP5 and said 
acknowledgement infoarmation ACTAN, ACTANS ACTAN' ' comprises 
one or more acknowledgement packets ACK1-ACK5 (see for example 
Fig. 7), the transmission information memory TIS' may be 
constituted as shown in Fig. 4c. As shown in Fig. 4Cr the 
transmission characteristics determining unit TIM determines 
transmission characteristics DAM^ TRT for each acknowledged 
(by ACK1-ACK5) transmission packet IP1-IP5. Since all five 
packets IP1-IP5 were acknowledged a complete charging 
information CH =^ 2 cent is determined by the accounting unit 
ACC for this transmission of the five packets IP1-IP5. 
However, it may also be devised, in accordance with another 
embodiment of the invention, that a charging information CH is 
calculated individually for each packet. 

Although in Fig. 4c preferably, in accordance with another 
embodiment, a so-called sequence number SN (as explained 
below) may be used, it should be understood that the 
accounting for individual transmission packets may also be 
performed without the usage of such a sequence number. For 
example, if the first packet (as transmission information) is 

■ 

sent out in step S5c2 in Fig. 5c, the gateway GW might simply 
wait for the receipt of an acknowledgement information ACTAN 
confirming the receipt of a transmission packet. Thus, the 
gateway GW knows that the sent out packet IPl has safely 
arrived at the second terminal node MN. Only after receiving 
the acknowledgement packet ACTAN, the gateway will then send 
out the next packet IP2 and will once more wait for the 
receipt of an acknowledgement packet ACTAN*. If the gateway GW 
always waits for the receipt of an acknowledgement for the 
last sent transmission packet, there is no need to insert into 
the respective transmission packet and the acknowledgement, 
packet respective information characterizing the transmission 
packet and indicating in the acknowledgement packet the 
specific transmission packet for which an acknowledgement is 
done. 



However, the usage of the sequence number SM indicating the 
transmission order of the respective transmission packet IPl- 
IP5 in a sequence of transmission packets IP1-IP5 may 
preferably be used as a marker or a packet-specific identifier 
such that acknowledgements may be returned to the gateway GW 
on an individualized basis., i.e. on a packet- specific basis. 
This is hereinafter further explained with reference to the 
advantageous embodiments in Figs. 7-15. 

SEQUENCE NUMBER INSERTION 

As already partially indicated above, the gateway GW shown in 
Fig. 6 comprises a sequence number insertion unit SNI adapted 
to insert into each transmission packet IP1-IP5 a sequence 
number SN, such as 1, 2, 3, 4, 5, indicating the transmission 
order of the respective transmission packet IP1-IP5 in a 
sequence of transmission packets. Similarly, in the terminal 
node, a sequence number determining unit SND adapted to 
determine in each received packet a sequence number indicating 
the transmission order of the respective transmission packet 
in a sequence of transmission packets is provided, wherein the 
acknowledgement information transmission unit ACKSN of the 
second terminal node MN is adapted to transmit to said gateway 
GW acknowledgement packets ACK1-ACK5 respectively containing 
the detected sequence number of the received packet whose 
receipt is to be acknowledged with said respective 
acknowledgement packet ACK1-ACK5. Thus, the sequence number SN 
serves the purpose as a general packet identifier such that 
the transmitted transmission packet may be identified on the 
second terminal side and such that the acknowledgement packet 
not only generally acknowledges the receipt of a transmission 
packet but the receipt of a specific acknowledgement packet. 
This sequence number or, more generally, a packet identifier 
is denoted with SNx in the example in Fig. 4c. Thus, as shown 
in Fig. 7, each transmission packet IPl, IP2, IP3, IP4, IPS 
... IPX having a packet identifier 1, 2, 3, 4, 5 ... x is 
acknowledged by a respective acknowledgement packet ACKl, 



ACK2, ACK3, ACK4, ACK5 ... ACKx with packet identifiers 1, 2, 
3, 4, 5 ... X. The sequence number or packet identifier could 
be stored in a IPv4 option field or in a Ipv6 destination 
option header. 

Thus, the relationship between packets and acknowledgement 
packets can be provided by packet identifiers, for example a 
sequence number. Although Figs. 7-15 shows the usage of a 
"number" as a packet identifier, it should be noted that also 
other identifiers may be used for providing the packet- 
specific acknowledgements. Thus, the gateway has detailed 
information about all packets which have received the mobile 
node and can therefore perform a more accurate flow control, 
for example also a more accurate accounting, as shown in Fig. 
4c. 



Fig. 7 shows a flow chart of steps using the insertion of 
sequence numbers (packet identifiers) in an acknowledgement 
procedure, in accordance with one embodiment of the invention. 
In step S71 a packet identifier or a sequence number 1 is 
inserted in the first transmission packet IPl. In step S72 the 
transmission packet IPl is transmitted to the second terminal 
node MN. In step S73 the sequence number determining unit SND 
of the second terminal node MN determines the packet 
identifier or sequence number 1 in the received transmission 
packet IPl. For example, the sequence niimber 1 indicates the 
position 1 of the transmission packet IPl in a sequence of 
transmission packets IP1-IP5. In step S74 the acknowledgement 
packet including the detected sequence number or packet 
identifier is transmitted to the gateway GW. In step S75 the 
acknowledgement information detection unit ACKM determines on 
the basis of the specific acknowledgement packet ACKl having a 
packet identifier 1 that the transmission packet IPl with the 
packet identifier (sequence number) 1 was indeed received by 
the second terminal node. 
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Since each transmission packet with a specific packet 
identifier is acknowledged with a respective acknowledgement 
packet carrying the packet identifier identifying the 
transmitted transmission packet, a clear relationship between 
packets and acknowledgements can be provided. That is, even if 
the roundtrip time RTT (see Fig. 5c; the roundtrip time RTT is 
the minimum time the gateway GW has to wait between 
transmitting a transmission packet and receiving an 
acknowledgement packet thereof) is not constant for each 
transmission packet IP, IP2/ IPS - hence causing a possible 
receipt of the acknowledgement packet ACK3 earlier than the 
receipt of the acknowledgement packet ACKl - there is still a 
clear relationship between the sent packet and the returned 
acknowledgement information. 

20 For example, independently as to which acknowledgement 

information ACK1-ACK5 arrives first, the accounting unit ACC 
can determine an individualized charging information CH 
individually for each specific transmission packet IP1-IP5. 
For example, as shown in the embodiment in Fig. 4c, each 

25 packet IP1-IP5 which has been sent by the gateway GW is now 
acknowledged by a specific acknowledgement packet ACK1-ACK5. 
In this case, charging information CH can be determined by the 
accounting unit ACC individually for each packet. 

* 

30 If there was no individualized relationship between the sent 
transmission packet and the returned acknowledgement packet, 
it may happen that the second terminal node MN just 
acknowledges "the receipt of a packet" and not of a "specific 
packet" and may in this manner claim that it is only to be 

35 charged for a transmission packet which has lower charging 
information CH than another packet. This is avpided by the 
usage of the packet identifiers (sequence numbers) . 



10 



15 



40 



As explained above, in a first embodiment of the method in 
accordance with the invention, as shown in Fig. 7, the gateway 
only sends new packets to the mobile node (second terminal 
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5 node) MN if it has received an acknowledgement for a 

proceeding packet. However, for example depending on the 
roundtrip time RTT, this entails that the next packet (e.g. 
IP2 after IPl) can only be sent after a certain minimum 
roundtrip time RTT. For example, the roundtrip time RTT may be 
10 in the order of 1 second and therefore a new packet will only 
be sent after the expiration of a time period of 1 second. 

Thus, the gateway assigns each IP packet a sequence nvunber 
before sending it to the mobile node MN. If sequence numbers 

15 are used as packet identifiers the sequence numbers may be 

ascending. As shown in Fig. 1 , the mobile node MN acknowledges 
each packet with an acknowledgement with the same sequence 
number (packet identifier) . As explained above in accordance 
with a first embodiment, the gateway GW only sends a new 

20 packet if it has indeed received the acknowledgement for the 
proceeding packet. However, due to the quite considerable 
roundtrip time RTT, the gateway GW uses a technique which is 
herein called the "window principle". 

25 WINDOW PRXNClPIiK 



A particularly advantageous embodiment of the present 
invention for sending packets and receiving acknowledgements 
is if the gateway GW uses the sliding window principle, as 

30 illustrated in Fig. 7. Instead of sending one packet and 

waiting for an acknowledgement before sending the next packet 
the gateway GW sends out several packets wherein the number of 
sent out packets is specified by a predetermined transmission 
window WT. This transmission window WT is set by a 

35 transmission window unit WIN inside the gateway GW, as shown • 
in Fig. 6. The predetermined transmission window WT indicates 
to the transmission/reception unit TRG to successively 
transmit to said second terminal node a number of transmission 
packets . 

40 
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5 The transmission window WT is one of the group consisting of a 
transmission time window indicating a predetermined 
transmission time period (for example, if there is a fixed 
transmission rate a time period will indirectly indicate the 
niomber of packets to be sent out within the transmission 

10 window) , a transmission window number of successive 

transmission packets (directly indicating the number of 
transmission packets) , and a transmission data amount 
indicating a predetermined amount of data to be transmitted in 
one or more of said successive transmission packets (if for 

15 example a fixed payload is possible per transmission packet, 
the transmission window data amount will indicate indirectly 
the number of packets to be transmitted within the 
transmission window) . However, independently on what kind of 
transmission window is used, the transmission window 

20 indirectly or directly indicates the number of transmission 
packets to be sent to the second terminal node MN without 
waiting for an acknowledgement. That is, instead of sending 
out one packet and waiting for an acknowledgement before 
sending the next packet, the gateway GW sends out several 

25 packets. If the transmission packets include the sequence 
number (which may be preferably a sequence of ascending 
numbers) , the transmission window can also directly indicate 
the sequence ntambers of the transmission packets to be sent 
out successively before waiting for an acknowledgement. In the 

30 example in Fig. 7, the transmission window specifies 

successive three sequence numbers of transmission packets 
which should be sent out. 

As shown in Fig. 7, there exists a first window WT which 
35 comprises the transmission of 3 packets IPl, IP2, IP3. 

Likewise, Fig. 7 also shows an updated or new window WT' with 
packets IP2, IP3, IP4, window WT" with packets IP3, IP4, IPS 
and window WT' ' ' with packets IP4, IPS, IP6. Thus, each window 
comprises a number of transmission packets which are sent out 
40 successively without waiting for an acknowledgment packet for 
a previous packets 
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5 As Shown in Fig. 7, the next window WT' is the one-packet- 
slided version of the previous window WT, the window WT' ' is 
the one-packet-slided version of the previous window WT' , and 
the window WT' " is the one-packet-slided version of the 
previous window WT' ' . These new windows are arrived at 
10 whenever an acknowledgment packet is received. That is, after 
sending out the first, second and third packet IPl, IP2, IPS 
within the first window WT, the first acknowledgement packet 
ACKl is received at the gateway GW. The receipt of this 
acknowledgement packet ACKl for the first packet IPl triggers 
15 the sliding of the imaginary transmission window WT to the 
window WT' now comprising the packets IP2, IP3 and IP4 . • 

Every new receipt of an acknowledgment packet such as ACK2 or 
ACK3 will respectively slide the window further one packet, 
namely from WT' to WT' ' after receiving ACK2 and from WT' to 
WT" after receiving ACK3. Thus, the window WT" ' is arrived 
at after having received the three acknowledgment packets 
ACKl, ACK2, ACK3. In this case, the packet ACK3 is the 
acknowledgment that not only the first transmission packet IPl 
was received but also the second and third transmission 
packets IP2, IP3 (provided that the round trip time RTT 
remains constant) . Furthermore, the packet ACK2 is the 
acknowledgment that not only the first transmission packet IPl 
was received but also the second transmission packet IP2 and 
the packet ACKl is the acknowledgment that only the first 
transmission packet IPl was received. 



The same is true if an overtaking of transmission packets and 
acknowledgement packets occurs or even if a packet loss 

35 occurs. Actually, after transmitting the three packets IPl, 
IP2, IP3 in the window WT, the acknowledgement packet ACKl 
should be received if the round trip time remains constant and 
the window would be slid one packet to the window WT' . 
However, if instead only the acknowledgment packet ACK3 is 

40 received, acknowledging also the receipt of IP2, IP3, then the 
window WT is immediately slid to the window WT" ' . Thus, one 
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5 can also say that the first, second and third acknowledgement 
packet ACKl, ACK2, ACK3 respectively acknowledging the receipt 
of the first, second and third transmission packet IPl, IP2, 
IPS of the present window WT will respectively slide the 
window WT one, two or three packets to the window WT' , WT' ' 
10 and WT' ' . In this manner, the window WT is slid SN packets 

where SN is the sequence number SN contained in the respective 
acknowledgment packet acknowledging the receipt of the SN-th 
packet (and other packets with lower SN) at the second 
terminal node MN. 

15 

Thus, in the example of Fig. 7 the first step S7111 sets the 
predetermined transmission window WT to successively transmit 
three transmission packets IP1-IP3 to said second terminal 
node MN. In steps 372, 8721, S722 these packets are 

20 successively sent to the terminal node MN. In steps S73, S731, 
S732 a receipt of the respective transmission packets IPl, 
IP2, IP3 is detected at the node MN and in response to this 
acknowledgement packets ACKl, ACK2, ACK3 are respectively sent 
in steps S74, 8741, 8742 to the gateway GW. In steps 861, S62, 

25 863 the acknowledgement information detection unit ACKM 
respectively detects the receipt of the acknowledgement 
packets ACKl, ACK2, ACK3. As can be seen in Fig. 7, the 
transmission/reception unit TRG in step 875 sends out the next 
packet (i.e. the packet with the next higher sequence number 

30 4) after the receipt of an acknowledgement package ACKl is 
detected by the acknowledgement information detection unit 
ACKM. Furthermore, in step S75 the new transmission of the new 
transmission packet IP4 is performed with reference to a new 
transmission window WT' . Thereafter, if in step 862 the 

35 acknowledgement information detection unit ACKM detects the 

receipt of a further acknowledgement information packet ACK2, 
the window WT' is slid to the window WT' ' and the next 
transmission packet IPS (with the next higher sequence number 
5) is transmitted in step 8751. When the next acknowledgement 

40 packet ACK3 is received, the window WT' ' is slid one packet to 
the window WT' ' ' and the next transmission packet IP6 is 
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5 transmitted in step S7S2. Thus, the transmission/reception 
unit TRG always successively transmits the packets within the 
current transmission window WT, WT'r WT' ' , WT' " ; if for 
example packets I PI, IP2 and IP3 were already transmitted in 
the first window WT and this window WT is slid to the window 

10 WT' , of course packets IP2, IP3 of this new window WT' have 
already been transmitted such that the packet to be 
transmitted next in the window WT' is the remaining not as yet 
transmitted packet IP4. If on the other hand only ACK3 is 
received the window WT is lid to WT' ' ' and none of the packets 

15 IP4, IPS, IP6 have as yet been transmitted. Thus, in this case 
all the new packets IP4, IPS, IP6 of the updated new window 
WT" ' will be sent. Thus, whenever the window WT, WT'., WT' ' is 
updated to a new window WT' , WT' ' , WT" ' , the 
transmission/reception unit TRG will successively transmit 

20- those packets of the new window which have not been 
transmitted in the old window. 

Since in Fig. 7 the roundtrip time RTT is assxjmed to be the 
same for each transmission/reception of 

25 transmission/acknowledgement packets, it is clear that the 
first acknowledgement to arrive will the acknowledgement 
packet ACKl. However, if the roundtrip time RTT changes after 
the transmission of the first transmission packet IPl in step 
S71, it might well be that the second acknowledgement packet 

30 ACK2 is the first one to arrive. As explained above, if ACK2 
is the first acknowledgment packet to arrive, the 
transmission/reception unit TRG of the gateway GW slides the 
original window WT SN=2 packets to the new transmission window 
WT" comprising packets IP3, IP4, IPS of which IP4 and IPS 

35 have as yet not been transmitted, i.e. the 

transmission/reception unit TRG of the gateway GW starts 
transmitting the transmission packets IP4, IPS of the window 
WT" . Therefore, whenever it receives one of the three 
acknowledgement packets ACKl, ACK2, ACK3 after the 

40 transmission of transmission packets IPl, IP2, IP3_inside the 
first transmission window WT it transmits the remaining not as 
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5 yet transmitted packets of the new window WT' , WT' ' , WT' ' ' 
respectively set on the basis of SN in the respectively 
received acknowledgment packet ACKl {SN=1, i.e. slide window 1 
packet), ACK2 (SN=2, i.e. slide window 2 packets) and ACK3_ 
(SN=3, i.e. slide window 3 packets). 

10 

As also already briefly mentioned above, whilst normally (if 
the roundtrip time RTT remains constant in the transmission 
window) the acknowledgement packet ACKl will be the first one 
to arrive at the gateway GW thus sliding the window WT to the 

15 window WT' , it might occur that the sending out of new not as 
yet transmitted packets in a new transmission window WT' ' or 
WT"' is triggered by an acknowledgement packet ACK2, ACK3 
having sequence numbers larger than the first transmitted 
transmission packet IPl. In this case, the receipt of e.g. the 

20 acknowledgement packet ACK3 already triggers the sending out 
of new packets IP4, IPS, IP6 in the window WT' ' ' whilst there 
is no guarantee that IP2 and IPl have actually arrived at the 
second terminal node MN (since no acknowledgement information 
ACK2, ACK3 has been received as yet) . The lack of receipt of 

25 ACK2, ACKl can be due to a longer roundtrip time RTT or can be 
due to having lost a transmission packet and/or an 
acknowledgement packet. The two later cases will be treated 
hereinafter in Fig. 8, 9. 

30 It should be noted that in Fig. 7 there are three 

possibilities how a new packet, for example IP4, will be sent 
out after IPl, IP2, IPS have been sent out. A first 
possibility is that after receiving the first acknowledgement 
packet ACKl in step S61 the window WT is lid to WT' and this 

35 causes the transmission of IP4 (the remaining not transmitted 
packet in the new window WT' ) . Thus, independently of the 
receipt of the other acknowledgement messages ACK2, ACK3 the 
receipt of the first acknowledgement packet ACKl already 
triggers the sending out of a further predetermined packet IP4 

40 within the new transmission window WT' . 



Another possibility is that after only receiving ACK2 the 
window WT is slid to the window WT' ' and thus the next packet 
IP4 belonging to the next transmission window WT' ' will be 
sent immediately and thereafter the succeeding packet IPS 
which is also in the new window WT' ' and has as yet not been 
transmitted, 

A third possibility is that IP4 will be sent as the first 
packet in the window WT' ' ' which is set when only ACK3 is 
received. After IP4 also packets IPS, IPS in the window WT' " 
will be sent because these have not been sent in previous 
windows . 

Thus, in one embodiment the successive receipt of the three 
acknowledgement packets ACKl, ACK2, ACK3 successively triggers 
the sliding of the window WT to the window positions WT' , 
WT", WT'" (one packet sliding of the window) and the sending 
of not as yet transmitted transmission packets successively in 
the respective new transmission window WT', WT' ' , WT' ' ' , In 
another embodiment, in response to the receipt of only a 
respective acknowledgement packet ACK2 before ACKl or ACK3 
before ACKl, ACK2 , the window WT is slid SN positions (SN 
packet sliding) and comprises respectively 2 or 3 new packets 
which have not been transmitted in the previous window WT. 

The sliding window principle avoids that the performance of 
the coiratiunication system SYS is decreased due to a waiting 
process for acknowledgements. Of course, the optimum window 
size depends on the maximum throughput of the connection 
between GW and MN and the roundtrip time RTT, as explained 
before. The roundtrip time RTT is the time which the gateway 
GW has to wait between sending a packet and receiving the 
respective acknowledgement packet. For example, if the 
transmission window WT is a transmission window data amount, 
the transmission window data amount is the product between the 
transmission speed TRT on the transmission route MR, AR 
between the gateway GW and the second terminal MN and the 
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5 roundtrip time RTT. For example, if the throughput is 1Mbit /s 
(i.e. the transmission speed is 1Mbit /s) and the roundtrip 
time RTT is 1 second, then the transmission window data amount 
is 1Mbit. 

10 As can be seen in Fig. 7, the acknowledgement packet ACKl, 
ACK2, ACK3 are accumulative, i.e. an acknowledgement with a 
certain sequence number additionally acknowledges all 
preceding packets. If for example the acknowledgement packet 
ACK3 "overtakes" the acknowledgement packet ACKl, then the 

15 acknowledgement packet ACK3 having a sequence number of 3 

additionally acknowledges that the second terminal node MN has 
received also transmission packets IPl, IP2. Thus, whenever an 
acknowledgment packet is received, the gateway GW sends out 
one or more new packet (s) depending on which acknowledgment 

20 packet arrived at the gateway GW (sliding window technique) . 

LOST PACKETS 

Fig. 8 shows the scenario of a lost acknowledgement packet, 
25 namely the transmission/reception unit TRN does send the 

acknowledgement packet ACK2 but the packet does not arrive at 
the gateway GW due to a packet loss on the transmission route. 
In the scenario of Fig. 8 the mobile node MN will not be 
charged for the lost packet because no acknowledgement 
30 information ACK2 is received (unless an acknowledgment packet 
with a higher sequence number than 2 arrives; for example, an 
acknowledgment packet ACK3 will acknowledge all previous 
packets in the sliding window technique and therefore it will 
acknowledge also packet IP2 thus causing a charging also for 
35 this packet) . 

Likewise, in Fig. 9 the transmission packet IP2 was indeed 
sent by the transmission/reception unit TRG of the gateway GW, 
however, it got lost on the transmission route to the second 
40 terminal node MN. 
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5 In the case of Fig. 8 and Fig. 9 a lost packet detector LPD in 
the gateway GW is adapted to detect that an acknowledgement 
packet ACK2 or a transmission packet IP2 has gone lost during 
its transmission if after transmission of a predetermined 
number of transmission packets IP1-IP3 in a transmission 

10 window WT set by the transmission window unit WIN^ the 

sequence numbers in successive acknowledgement packets ACKl, 
ACK3 do not match with those set in the successive 
transmission packets IP1-IP3. For example, in Fig. 8 the 
acknowledgement packets ACKl, ACK3 are detected by the 

15 acknowledgement information detection unit ACKM causing the 

transmission of further transmission packets IP4, IPS in step 
S83/ S84 . However, the sequence numbers in successive 
acknowledgement packets do not match with those set in the 
successive transmission packets. That is, the sequence of 

20 sequence numbers 1, 2, 3 of the transmission packets IPl, IP2, 
IP3 do not match with the sequence of sequence numbers 1, 3 
detected from the successively received acknowledgement 
packets ACKl, ACK3. Thus, the gateway GW can determine with 
this kind of comparison (out-of-sequence detection) that 

25 either the acknowledgement packet ACK2 was not sent or that 
indeed the transmission packet IP2 has not even reached the 
second terminal node MN. 

Likewise, in steps S91, S92 in Fig. 9 the lost packet detector 
30 LPD will determine an out --of -sequence of sequence numbers 1, 
2, 3 of the transmission packets IPl, IP2, IP3 and the 
sequence numbers 1, 3 from the received acknowledgement 
packets ACKl, ACK3. Despite the sending of new packets IP4, 
IPS in steps 593, S94, the lost packet detector LPD determines 
35 that either the transmission packet IP2 has not arrived at the 
second terminal node MN or that the acknowledgement packet 
ACK2 was not sent. 

In both scenarios in Fig. 8 (lost acknowledgement packet) and 
40 in Fig. 9 (lost transmission packet), the mobile node MN is 
not charged for the lost transmission packet /acknowledgement 
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5 packet because no acknowledgement is received at the 

transmitting gateway GW (unless an acknowledgment packet with 
a higher sequence number such as ACK2, or ACK3 is received as 
explained above, because higher sequence number acknowledgment 
packets also acknowledge the receipt of the packets of lower 
10 sequence number even if they have not been received) • This is 
in the general context of the invention that the user of the 
second terminal node MN should only be charged for packets 
which have been acknowledged with acknowledgement infoirmation 
(acknowledgement packets) . 

15 

However, the mobile node MN may be cheating, i^e. it might 
have actually received the transmission packet IP2 and might 
intentionally not send an acknowledgement packet ACK2 because 
it tries to avoid being charged for it. This can be avoided if 

20 in Fig. 8 and Fig. 9 the gateway GW always charges the second 
terminal node MN if a transmission packet IP2 has been sent 
out/ independently whether an acknowledgement information is 
received. Of course, the gateway GW still needs some 
information which indicates that the packet has actually 

25 arrived because in accordance with the invention only packets 
should be charged which have reached the second terminal node. 
However, it is possible that a lost packet detector LPD is 
also provided on the terminal node side MN and this lost 
packet detector LPD detects an incorrect sequence of 

30 transmission packet sequence numbers, i.e. in Fig. 9 the lost 
packet detector LPD on the mobile node side MN detects 1, 3, 
. . . which is a clearly out-of-sequence detection because there 
is no sequence number 2. In such a case, as will be explained 
with more details with reference to Fig- 15, a request for 

35 retransmission can be made by the second terminal node MN for 
the out-of-sequence number 2 and in this case, after receiving 
the retransmission request, the gateway GW can use the 
retransmission request as a kind of acknowledgement that the 
second transmission packet IP2 was lost. In this case the 

40 accounting unit ACC will only charge for the retransmitted 
packet rather than the original packet. 
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5 Therefore, still even in this scenario only packets are 

charged for which some kind of confirmation/acknowledgement 
was received from the second terminal node MN. 

m 

On the other hand, in Fig. 8, the gateway GW, in particular 
10 its accounting unit ACC\ can do nothing else but not charge 

for the transmission packet IP2 because neither a 

retransmission request nor an acknowledgement ACK2 is 

received. In this case, as explained with reference to Fig. 

11, an acknowledgement request can be made from the gateway GW 
15 to the second terminal node MN to recollect the missing 

acknowledgement. If it is finally received, then the 

transmission packet IP2 will be charged. 

However, it should first be understood in accordance with this 
20 embodiment that the gateway GW as well as the second terminal 
node MN can comprise a lost packet detector LPD which 
basically detects the lost acknowledgement and the lost packet 
if the sequence numbers which successively occur in a 
transmission window at the gateway GW and the mobile node MN 
25 do not coincide with the expected sequence. 

TIMER EMBODIMENTS 

As was explained above with reference to Fig. 7, when using 
30 the sliding window principle, the receipt of one or more 

acknowledgment packets causes a sliding of the original window 
WT to a new window WT' , WT" , WT' ' ' , either in successive 
single packet slides with each successive receipt of an 
acknowledgment packet ACKl, ACK2, ACK3, or in SN packet slides 
35 when only acknowledgment packets ACK2 or ACK3 are received. 

Additionally, a single acknowledgement for one of the packets 
transmitted within the transmission window WT acknowledges the 
receipt of the transmission of all transmission packets with 
lower order SN than contained in the acknowledgment packet. 

40 
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5 Fig. 10 shows a flow chart for the steps carried out by the 
lost packet detector LPD comprising a timer T in accordance 
with another embodiment of the invention. 

Essentially, a timer T of the lost packet detector LPD is 
10 adapted to count a predetemined time duration AT. The timer 
T is started with each new transmission of a transmission 
packet, as indicated with steps SlOl, S102, S103, S107/ S108. 
When counting the predetermined time duration AT after a 
respective restart, the timer is being stopped whenever an 
15 acknowledgement packet is received for the last transmitted 
transmission packet within the predetermined time duration . 
AT, as seen with steps S104, S105, S106. Thus, the timer is 
used to control the reception of acknowledgement packets. 

20 Preferably, the time duration AT of the timer T should be 
adapted to the roundtrip time RTT, i.e. slightly longer. 

As shown in Fig. 10 and as explained above with reference to 
Fig. 7 (window principle) , a single acknowledgement such as 

25 the one received in step S104 in Fig. 10 acknowledges the 

transmission of all packets within the transmission window WT. 
As also explained above regarding the sliding window 
principle" , the receipt of the acknowledgment packet ACKl in 
step S104 slides or shifts the window WT to the window WT' and 

30 it is this shifting of the window which causes the timer T to 
be restarted because the new window WT' comprises still one 
packet, namely IP4, which has as yet not been transmitted (see 
also Fig. 7) . For the transmission of this new packet IP4 in 
the new window WT' the timer T is restarted in step 107. 

35 Likewise, the ACK2 shifts the window WT to the window WT" 

thus causing a transmission of IPS and a restart of the timer 
T in step S108. Only the acknowledgment packet ACK6 actually 
stops the timer T because the receipt of ACK3 causes the 
transmission of IP6, i.e. the last not sent packet in the new_ 

40 transmission window WT' ' ' . Thus, all packets in the present 

window WT' ' ' will have been sent and acknowledged and there is 
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5 no reason for a further timer monitoring of any receipt of 
acknowledgment packets any more. 

However^ as shown in Fig. 11, there may be a case where after 
having sent three transmission packets IPl/ IP2, IP3 the timer 

10 T counts. the predetermined time duration AT and times out. 
That is, after starting the timer T in step S113 the timer 
counts the predetermined time duration AT within step S113' 
and, since all acknowledgement packets ACKl, ACK2, ACK3 were 
lost, there is a time out of the timer. One possibility in 

15 such a situation is that the gateway GW just accepts that no 
acknowledgement has been received whatsoever for any of the 
three transmission packets IPl, IP2, IP3 and just stops the 
transmission (transmission stop) . A second possibility, as 
shown in Fig. 11, is that after step S113' (after the timer T 

20 has counted the predetermined time duration AT) , in step S114 
an acknowledgement request unit SOL which may be part of the 
lost packet detector LPD, transmits to the second terminal 
node MN an acknowledgement request packet S0L__ACK3 including a 
predetermined sequence number 3 of a transmission packet IP3 

25 which was transmitted but for which no acknowledgement 

information has as yet been detected by said acknowledgement 
detection unit ACKM. The acknowledgement request message 
SOL_ACK3 requests from the second terminal node MN the 
transmission of an acknowledgement packet ACK3 acknowledging 

30 the receipt of the transmission packet having the 
predetermined sequence number 3. 

Whilst the acknowledgement request SOL may request the 
transmission of an acknowledgement packet having an specified 

35 sequence number, in accordance with one example of this 

embodiment, the acknowledgement request unit SOL is adapted to 
transmit to said second terminal node MN an acknowledgement 
request packet S0L_ACK3 including the sequence nuunber 3 of the 
last transmission packet IP3 transmitted in the transmission 

40 window WT. 
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5 As shown in Fig. 11, the transmission of the acknowledgement 
request packet S0L_ACK3 in step SI 14 causes the mobile node MN 
to transmit the acknowledgement packet ACK3 in step S115 
whereafter further transmissions of packets IP4 and IPS start 
with a respective starting of the timer T in step S116, S117 
10 whenever a new transmission packet is transmitted. 

However, as shown in Fig. 11, of course the acknowledgement 
request package S0L_ACK3 transmission in step S114 is a new 
packet transmission just as the transmission of transmission 

15 packets IPl, IP2, IPS. Therefore, if after the transmission of 
the transmission packet IPS and the starting of the timer ST 
in step S113, the timer T times out in step S113', it is also 
preferable that the timer T is started when the 
acknowledgement request unit SOL starts transmitting the 

20 acknowledgement request package SOL__ACKS. 

Whilst in Fig. 11 the acknowledgement packet ACK3 stops the 
timer and the timer is started again in step S116 for the new 
transmission of packet IP4, Fig. 12 shows a case where the 

25 timer is set in step S121' when sending the acknowledgement 
request package SOL_ACK3 in step 8121. If in step 8122 the 
timer T times out and no acknowledgement information is 
detected by said acknowledgement information detection unit 
ACKM within said time duration after transmitting said 

30 acJcnowledgement request package SOL_ACKS, the 

transmission/reception unit TRG stops the transmission of 
further transmission packets after step 8122. The reasons for 
not receiving the requested acknowledgement packet ACK3 in 
Fig. 12 thus causing the time out of the timer T in step 821, 

35 can be manifold reasons. One is that also the acknowledgement 
request package 80L_ACKS did not reach the second terminal 
node MN because it got lost on the way, as shown in Fig. 12. 
Another possibility is that the second terminal node MN did 
either actually not send the acknowledgement packet ACK3 or 

40 the acknowledgement packet ACK3 got lost on its way to the 

gateway GW. The timer T takes care of all these situations by 
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5 performing a transmission stop if no acknowledgement packet 
ACK3 is received within the predetermined time duration AT, 

As may be understood from Fig* 11 and Fig. 12, if all 
acknowledgement packets get lost (or are not sent by the 

10 second terminal node MN) , the gateway GW does not send new 

packets and hence does not restart the timer T. This results 
in the time outs, as illustrated in Fig. 11 and Fig, 12. In 
Fig. 11 the gateway GW solicits an acknowledgement from the 
mobile node for the last sent packet. The mobile node resends 

15 the acknowledgement in Fig. 11 and the remaining packets IP4, 
IPS can be transmitted. The same procedure can be applied if 
the transmission packets get lost instead of the 
acknowledgements. In this case the mobile node must 
nevertheless send the solicited acknowledgement packet ACK for 

20 example for the packet 3 although it may not have actually 
received any packets (because they got lost during the 
transmission from the gateway GW to the mobile node MN) . Thus, 
the mobile node MN is charged for packets it has not received. 
Again, this prevents misbehaviour of the mobile node MN. If 

25 the mobile node MN decides not to send the acknowledgement 

package ACK3 or if the acknowledgement request packet S0L_ACK3 
does not reach the second terminal node MN, this results in a 
transmission stop as shown in Fig. 12. If in Fig. 12 the timer 
expires, GW will stop the transmission as it assumes that 

30 either the route to MN is interrupted or MN does not want to 
receive any packets anymore. 

Therefore, in accordance with another embodiment of the 
invention, as shown in Fig. 13, the timer times out in step 

35 S131' after counting the time duration AT after transmitting 
the transmission packet IP3 in step S131. In this respect step 
S131 and S131' in Fig. 13 are identical to steps S113 and step 
S113' in Fig. 11. In step S132 a route check unit RC detects 
whether a transmission route to said second terminal node MN 

40 exists. If after the timer T times out in step S131' the route 
check unit RC detects in step S132 that a transmission route 
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like MR or AR exists to the second terminal node MN, the 
acknowledgement request unit SOL will transmit to the second 
terminal node MN the acknowledgement request packet S0L__ACK3- 
In Fig. 13, if the route check unit in step S132 determines 
that a route exists, steps S133*, S133, S134, S135, S136 
correspond to the steps S114', S114, S115, S116 and S117, 
respectively of Fig, 11- 

If the route check in step S132 or S142 in Fig- 14 is 
negative, i.e. the route check unit RC detects that no 
transmission route is available to the second terminal node 
MN, the transmission/reception unit TRG of the gateway GW 
stops transmission in step S143. In Fig. 14 step S141, S141' 
and step S142 correspond to the steps S131, S131', S132, 
It should be noted that in Fig. 13 and in Fig- 14 the route 
check unit RC shown in Fig. 6 detects whether a transmission 
route to the second terminal node MN exists by accessing 
standard routing protocols. 

It should also be noted that in Fig. 13 and Fig. 14 there is a 
possible problem in that the second terminal node MN has no 
incentive to acknowledge the last packets of a session. Or 
even worse, it may systematically use repeated, short sessions 
instead of long ones. However, it is assumed that this misuse 
is not attractive to the user of the second terminal node MN 
because the session set--up creates some delay and overhead. 
Furthermore, a fixed fee for each session set-up may be 
charged - 

With reference to Fig. 9 it was already described above that 
also the second terminal node MN may detect that a 
transmission packet should have been transmitted and was not 
received. This can for example be done by. checking the 
sequence of sequence numbers extracted from the received 
packets. In such a case (as shown in Fig. 15), the second 
terminal node MN may request a retransmission of a packet of 
which it believes that it should have been received. 
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In the embodiment in Fig, 15 the first transmission window WT 
comprises the sending of transmission packets I PI, IPS in 

steps S151, S152, S153. In step S154 the first transmission 
packet IPl is acknowledged by sending an acknowledgement 
packet ACKl from the second terminal node MN to the gateway 
GW. The receipt of the acknowledgement packet ACKl triggers 
the sliding of the window WT to WT' and thus the sending of 
the next transmission packet IP4 in this next transmission 
window WT' (as explained above the receipt of any acknowledge 
message for a transmission packet contained in the 
transmission window WT causes the sliding of the window WT to 
WT' , WT' ' or WT' ' ' and thus the sending of further not already 
transmitted packets in the respective new transmission window 
WT* , WT' ' , WT' " ) . 

After receiving the third transmission packet IPS in step 
S153,. the lost packet detector LPD on the second terminal side 
MN is in a position to detect that the transmission packet IP2 
should have been sent but was lost on its way (indicated with 
the "x" in the message flow in step S152) . That is, since the 
second terminal node MN knows that in the transmission window 
WT three packets IPl, IP2, IPS should have been sent but it 
has received only packets with sequence numbers 1, S, it 
concludes that the second transmission packet IP2 was lost. 
Therefore, in step 8156 a packet retransmission request unit 
ARQ in the second terminal node transmits to the gateway GW 
the retransmission request packet SEL_ACK3 (2) . The 
retransmission request SEL_ACKS (2) includes the sequence 
number 3 of the packet whose receipt should be acknowledged as 
well as a sequence number 2 of a transmission packet which is 
requested to be retransmitted from said gateway GW. In step 
3157, in response to the retransmission request packet 
SEL_ACK3 (2) in step 3156, the transmission /reception unit 
TRG of the gateway GW transmits the requested packet IP2 again 
in step S157. However, when the packet IP4 is transmitted in 
step S155 the second terminal side MN still has not received 
the requested second transmission packet IP2 and therefore, in 
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5 step S158^ the packet retransmission request unit ARQ sends 
another retransmission request packet SEL_ACK4 (2) , This 
retransmission request packet acknowledges the receipt of the 
fourth transmission packet IP4 and simultaneously requests the 
retransmission of the transmission packet with the sequence 

10 number 2. The request packet SEL_ACK4 (2) requests another 

retransmission of the second transmission packet IP2 because 
at this point in time the second transmission packet IP2 sent 
in step S157 in response to the first retransmission request 
message SEL_ACK3 (2) has not as yet arrived at the second 

15 terminal node MN, However, since after step S157 the 

retransmission of the second packet IP2 is successful, the 
transmission of the next packet IPS - before receiving the 
renewed retransmission request in step S158 - is confirmed 
with an acknowledgement packet ACK5, However, due to the time 

20 relationship in Fig. 15 the second packet IP2 will be sent 

again to the second terminal node MN in step S159 in response 
to the additional retransmission request SEL_ACK4 (2) - 

As may be seen from Fig. 15, if the lost packet detector LPD 
25 on the second terminal side MN detects the loss of a 

transmission packet such as IP2 (because it knows that the 
complete sequence 1-2-3 should have been received if a 
transmission window WT is used) , then the packet 
retransmission request unit ARQ sends repeated retransmission 
3 0 requests SEL__ACK3 (2) , SEL_ACK4 (2) with each receipt of a new 
transmission packet IP3, IP4 until after step S157 the 
requested transmission packet IP2 actually arrives at the 
second terminal node MN. 

35 Since the last packet IP4 of the second transmission window 
WT' could not be acknowledged - because the retransmission 
request SEL_ACK4 (2) had to be sent because the second 
transmission packet IP2 still had not arrived, the 
acknowledgement packet ACK4 for the last transmission packet 

40 IP4 of the second transmission window WT* is only sent after 
step S157 in step S160. Therefore, acknowledgement packets 
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like ACK4 for other transmitted packets are only sent after an 
earlier lost transmission packet like IP2 is actually sent by 
the transmission/reception unit TRG of the gateway GW. This is 
possible because preferably the embodiment in Fig. 15 operates 
on a kind of "handshake" principle^ i.e. the second terminal 
node MN will only answer with any kind of message after it has 
received a further transmission packet from the gateway GW. 
On the other hand, the separate transmission of ACK4 in step 
160 in Fig, 15 is optional because the retransmission request 
SEL_ACK4 (2) not only contains the request for a 
retransmission of packet IP2 but also an acknowledgment ACK4 
for the packet IP4. 

If packets get lost the receiving node can notice this by 
checking the sequence numbers of the received packets. The 
receiving node MN is charged for all packets including lost 
ones. However, the second terminal node MN may request the 
retransmission of a lost packet. In this case the second 
terminal node MN sends the selective acknowledgement SEL_ACK3 
[2), SEL_ACK4 (2) in which it indicates the sequence number of 
the packet it has not received. The gateway GW or respectively 
its accounting unit ACC will not charge packets which have 
been retransmitted. In the example in Fig. 15 the second 
terminal node MN sends selective acknowledgement packets 
SEL_ACKs for each received packet which does not have the 
sequence number 2. As explained, this leads to two 
retransmissions of the packet IP2 in steps S157, S159. This 
can be avoided if the second terminal node MN only sends 
selective acknowledgement packets SEL^ACK in certain 
intervals, e.g. corresponding to the roundtrip time RTT. That 
is, if the retransmission unit ARQ in the second terminal node 
MN would at least wait the roundtrip time RTT, as indicated 
with RTT in Fig. 15, then it can be achieved that the desired 
second transmission packet IP2 arrives and thus the second 
terminal node MN has no need to again request the 
retransmission of the packet IP2. 
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In Fig. 15 it is assumed that packets do not overtake each 
other during the transmission within a transmission window V3T. 
That is, if no packets get lost, transmission packets IPl, 
IP2, IP3 will also arrive in the order 1-2-3 at the second 
terminal node MN. However,- due to different delays or possibly 
different transmission routes for individual packets, it might 
occur that the receipt sequence is not 1-2-3 but 1-3-2. If the 
lost packet detector LPD on the second terminal side MN in 
such a case immediately sends a selective acknowledgement 
retransmission for the packet with the sequence number 2, it 
might do so too early because actually the second transmission 
packet IP2 might arrive, only just a little bit later. In this 
case the second terminal node MN should wait with sending a 
retransmission request SEL_ACK to see whether the assumed 
"packet loss" actually was a disorder of packets. Since the 
packet retransmission is performed "transmission window-wise" 
it is wise if the retransmission unit ARQ waits at least the 
roundtrip time RTT plus the sending out time (i.e. size of 
packet/transmission rate; e.g. lMbit/lMbit/s= 1 second) 
multiplied with the number of packets to be transmitted withm 
each transmission window WT. The reason for this is that in 
the worst case the packets can arrive in such a disordered 
manner as 3-1-2. In this case the packet IP3 was the last sent 
packet but was actually the first received packet. Since the 
actually first sent packet was the transmission packet IPl 
with the sequence number 1, in the worst case the transmission 
packet IPl might still arrive as the last received packet at 
the second terminal node MN, for example in a sequence order 
of 3-2-1. Thus, it can be avoided that there is an unnecessary 
request for retransmission from the second terminal node MN. 



Fig. 5a shows the communication system SYS in accordance with 
the invention, including a first network IN with at least a 
first terminal node CN, an ad hoc network AHN with at least a 
second terminal node RN1-RN4, MN, and a gateway GW for 
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5 forwarding transmission information TI between said 

terminal node CN of said first network and said second 
terminal node of said ad hoc network AHN. As shown in Fig. 5a 
(and as also described above with reference to Fig- 3a), 
inside the mobile ad hoc network AHN communication connections 
10 such as wireless LAN and WAN connections or Bluetooth 

Connections, are used in order to route the transmission 
information from the gateway GW to the second terminal MN and 
to route the acknowledgement information from the second 
terminal node MN to the gateway GW along a transmission route 
15 MR, AR. It should be understood that the embodiments and 

examples of the invention shown in Fig. 5a, 5b, 5c, and in 
Figs. 6-15, may be carried out by using such wireless 
connections along the main route MR and the alternative route 
AR. However, as hereinafter explained with reference to Fig. 
20 16a, 16b particularly advantageous is if the gateway GW 

establishes an IP tunnel to the receiving mobile node MN, i.e. 
IP packets such as IP1-IP5 in Fig. 7, are encapsulated in IP 
packets. In this case, the mobile node MN has to send an 
acknowledgement to the gateway GW for each encapsulated packet 
25 it receives. Nodes are charged and compensated for a packet as 
soon as the respective acknowledgement has reached the gateway 
GW. 

Fig. 16a shows the communication system SYS in accordance with 
30 the invention, in particular with respect to the usage of 
global addresses SAC, GAG, GAN and local ad hoc addresses 
ADAG, ADAl, ADA2, ADAN. It should be noted that the tunnel 
TUNl to be described hereinafter with reference to Fig. 16b 
only performs a flow control, for example for the accounting 
35 purpose, but not for congestion control. Furthermore, the 
tunnel mechanism may retransmit packets only on demand. 
However, as also shown in Fig. 17, on top of the IP tunnel 
TUNl, any transport protocol such as TCP (Transport Control 
Protocol) or UDP (User Datagram Protocol) can be run. It 
40 should be noted that such a tunnel may be required also due to 
other reasons, e.g. if different addressing schemes are used. 
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In this case, the tunnel can be reused for accounting purposes 
as well- If a micro-mobility protocol is employed that takes 
the existence of a mobility anchor point, the IP tunnel can 
alternatively be established between the mobility anchor point 
and the mobile node. That is, it should be noted that it is 
not only possible to set up the tunnel (s) between the gateway 
GW and the second terminal node MN but also between any other 
node of the operator-controlled network IN and the second 
terminal node MN. Such another node may be the aforementioned 
mobility anchor point or any other terminal, switching point, 
base station, access point etc. Therefore, it should be noted 
that the exchange of transmission and acknowledgment packets 
and the accounting as described above to exist between the 
gateway GW and the second terminal node MN may likewise take 
place between any other node of the network IN and the second 
terminal node MN. 

Fig. 16a shows an example of addressing and routing in the 
Internet. Hosts are identified by complete IP addresses 
whereas sub-networks are identified by prefixes. Hosts always 
have the same prefix as their subnet. In the scenario of Fig. 
16a the corresponding node CN is located in a subnet SUBNETl 
with a prefix 1. Therefore, the source address or global 
source address SAC is 1.1- Likewise, the gateway GW belongs to 
the subnet SUBNET2 with prefix 2 and has the global address 
GAG 2.1. Hereinafter, a global address of a unit or host 
inside the subnets SUBNETSl, SUBNET2 should be understood as a 
fixed address belonging to a fixed location. 

Despite the fact that an intrinsic property of the ad hoc 
network AHN is the feature that the respective nodes RN1-N4, 
MN are mobile nodes, the mobile nodes may also have assigned 
to it a global address, for example for the mobile node MN the 
global address GAN = 2.2. This global address GAN is known to 
the corresponding node CN as target address TAN but MN also 
contains an ad hoc address ADAN. Only the GW knows both 
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5 addresses. Likewise, the target address TA4 of the node RN4 
will have a global address as well as an ad hoc address. 

In ad hoc networks, addressing and routing is flat and mobile 
devices can use arbitrary addresses, for example the ad hoc 

10 addresses ADAG = A for the gateway GW and ADAl = B, ADA2 = C 
and ADAN = D for the mobile nodes RNl, RN2 and MN, 
respectively. Thus, the actual target address TAN of the 
second terminal node MN consists of a global address GAN =2.2 
known to the corresponding node CN and a local or ad hoc 

15 address ADAN = D only known to the gateway GW. If the mobile 
node MN connects to the Internet and wants to be reachable by 
external corresponding nodes CN, it must have this global 
address GAN as well because the corresponding node CN, when 
sending the transmission information TI cannot know which 

20 temporary ad hoc address the mobile node MN has at any one 
time. For this reason the mobile node MN has set global 
address GAN = 2.2. The mobile node MN uses the same prefix "2" 
as the subnet SUBNET2 to which it is attached. Hence, the 
mobile node MN uses the global address GAN = 2.2 additionally 

25 to its ad hoc address ADAN = D, as shown in Fig. 16a. As also 
explained before, the gateway GW essentially belongs to both 
networks SUBNETl, SUBNET2 and it must therefore also have a 
global address GAG = 2 . 1 to be reachable by the corresponding 
node CN as well as an ad hoc address ADAG = A in order to 

30 route information to the second terminal node MN and to 
receive information therefrom. Thus, also the gateway GW 
maintains the two types of addresses . 

If the mobile node MN wants to communicate with the Internet, 
35 packets must be tunnelled within the ad hoc network, as 
illustrated in Fig. 16b. 

As shown in Fig. 6, the transmission/reception unit TRG 
comprises a first tunnel set-up unit IPTUN for setting up a 
40 first tunnel link TUNl between the gateway GW and said second 
terminal node MN. The transmission/reception unit TRG 



transmits the- transmission information TI and receives said 
acknowledgement information, e.g- ACTAN, ACTAN', ACTAN'' in 
Fig. 5c, to and from the second terminal node MN respectively 
through said first tunnel link. 

The first tunnel link TONl acts as a kind of "rigid link" 
which is directly set up between the gateway GW and the second 
terminal node MN whose transmission/reception unit TRG 
respectively comprises the aforementioned first tunnel set-up 
unit IPTUN, as shown in Fig. 6. The main advantage of using a 
tunnel connection between the mobile node MN and the gateway 
is that there can be no disturbance of the transmission 
information and acknowledgement information transmission and a 
dedicated connection is provided solely to perform the flow 
control, for example the accounting of packets inside the ad 
hoc network. It should be noted that in principle the tunnel 
TUNl is used for flow control and accounting but not for 

* 

congestion control. It may also be noted that the tunnel TUNl 
between the mobile node MN and the gateway GW might be 
required also due to other reasons, e.g. if different 
addressing schemes are used. In this case, the tunnel can be 
reused for accounting purposes as well. 

Preferably, and as also shown in Fig. 16b, the first tunnel 
set-up unit IPTUN sets up said first tunnel link TUNl by 
encapsulating transmission packets IPx into modified 
transmission packets IPxx generated and transmitted by said 
transmission/reception unit TRG. That is, in accordance with 
the invention IP packets (transmission packets and 
acknowledgement packets) are encapsulated in IP packets on the 
tunnel TUNl. 

As shown in Fig. 16b the transmission information TI can be an 
IP packet IPX having a payload data section DPx and an 
addressing portion APx. The IP transmission packet IPx 
comprises in the addressing portion APx the global source and 
destination addresses S:l.l and D:2.2 indicating globally the 
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5 origin and the destination for the transmission packet IPx. 
Thus, the corresponding node CN sends out an IP transmission 
packet with a global destination address 2.2. This packet is 
• routed to the gateway GW where an address encapsulation must 
take place into a new packet IPxx consisting of the IP packet 

10 IPX (with data portion DPx and addressing portion APx) however 
with a new addressing portion APxx used for the routing and 
tunnelling of the IP packet IPx in the ad hoc network AHN. 
In the addressing portion APxx of the IP packet IPxx an 
encapsulation of the addresses takes place. Thus, the first 

15 tunnel set-up unit IPTUN is adapted to respectively 

encapsulate a transmission packet IPx received from said first 
terminal node CN and having a global source address S:l.l of 
said first terminal node CN and a global destination address 
D:2-2 of the second terminal node MN into a modified 

20 transmission packet IPxx which has in its addressing portion 
an ad hoc source address S:A of said gateway GW and an ad hoc 
destination address D:D of said second terminal node MN. That 
is, the IP packet IPx is fully encapsulated in a modified IP 
packet IPxx with a new header APxx which is used for the 

25 routing in the ad hoc network. Thus, the modified transmission 
packet IPxx is routed from the local ad hoc address A to the 
local destination address D. 

Thus, when the first packet IPx having a destination address 
30 of the gateway D:2.2 arrives at the gateway GW, the gateway GW 
is considered the new source for forwarding transmission 
information inside the ad hoc network AHN. Therefore, the 
earlier global destination address D:2.2 is changed into the 
new source address S:A in the ad hoc network. The global 
35 destination address D:2.2 of the second terminal node MN is 
changed into the local ad hoc network address D:D. Thus, 
within the ad hoc network AHN the modified transmission packet 
IPxx is routed from the source GW (S:A) to the destination MN 
(D:D) using the local ad hoc addresses only. Thus, the gateway 
40 GW encapsulates the transmission packet IPx into another IP 

packet IPxx with a destination address A and tunnels it to the 
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5 mobile node MN- Of course, on the mobile node side MN the 
packet IPxx is de-capsulated in order to retrieve the 
information about where the packet originally came from 
(source address S:l.l) and to retrieve the payload data from 
the data portion DPx. 

10 

Since a "virtual" or "logical" tunnel TUNl is set-up between 
the gateway GW and the second terminal node MN, the exchange 
of the transmission packets and acknowledgement packets 
between the two nodes GW, MN is carried out completely 

15 undisturbed from any othe?* transmission of packets inside the 
ad hoc network. Thus, the tunnel TUNl acts as a kind of rigid 
connection only specially dedicated to the exchange of 
transmission and acknowledgement packets, which is for example 
useful for the accurate accounting, as explained above. The 

20 usage of the first tunnel is also advantageous in cases where 
the corresponding node and the ad hoc terminals do not have 
the same' format of addresses. Another advantage of the tunnel 
set-up is that the packet from the corresponding node remains 
intact, i.e. its format is not changed in the gateway when it 

25 is transmitted through the tunnel to the second terminal node. 

Fig. 17 shows another embodiment of the invention where a 
specific reliable tunnelling protocol can be used on top of 
the first tunnelling protocol TUNl. One possibility is to set 

30 up a TCP tunnel additionally to the. IP tunnel TUNl between the 
gateway GW and the mobile node MN. The TCP protocol can be a 
light version that does not perform retransmits and that does 
not use an congestion control algorithms. This approach is 
illustrated in Fig. 17 where a second tunnel T0N2 is 

35 encapsulated in the first tunnel TUNl. 

As indicated in Fig. 6, to set up the second tunnel TUN2, the 
gateway GW and the mobile node MN respectively comprise a 
second tunnel set-up unit TCPTUN for setting up the second 
40 tunnel link TUN2 encapsulated within said first tunnel link 
TUNl between said gateway GW and the second terminal node MN. 
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The transmission/reception unit TRG transmits the transmission 
information TI and receives acknowledgement information, such 
as ACTAN, ACTAN', ACTAN" in Fig. 5c, to and from the second 
terminal node MN respectively, by using said second tunnel 
link TUN2 encapsulated within said first tunnel link TUNl, as 
schematically indicated in Fig. 17 where the second tunnel is 
surrounded or encapsulated by the first tunnel link TUNl. 
"Using" the second tunnel link T0N2, in this context, means 
that the protocol of said second tunnel link T0N2 is used, 

- ....... . ^ 

As shown in Fig. 17, the second tunnel set-up unit TCPTUN sets 
up the second tunnel link TUN2 by encapsulating the 
transmission packets IPx having the data portion DPx and the 
addressing portion APx similar as in Fig. 16b and being 
received from the first terminal node CN into modified 
transmission packets IPx' including the packet IPx having the 
data portion DPx and the addressing portion APx and a new 
header or addressing portion APx' which for the example in 
Fig. 17 is assumed to be a TCP header with a TCP source and 
destination address. Thus, the received IP packets APx are 
embedded in a second tunnelling protocol such as TCP. 

The encapsulated or modified TCP transmission packets IPx' 
including the IP packet IPx with the data portion DPx and the 
addressing portion APx and the new header APx' are then 
30 encapsulated by the first tunnel set-up unit IPTUN into 

modified transmission packets IPxx' including the TCP packet 
IPx' and an addressing portion APxx' similar to APxx in the 
modified transmission packet IPxx in Fig. 16b. Thus, the TCP 
packet IPX' (including the encapsulated IP packet IPx) is once 
35 more encapsulated into a modified transmission packet IPxx' by 
the first tunnel set-up unit, similarly as in Fig. 16b, only 
that the packets which are encapsulated by the first tunnel 
set-up unit IPTUN are the TCP packets IPx' which have already 
been encapsulated using the second tunnelling protocol. 
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5 As explained above, the first tunnel TUNl might already be set 
up for other reasons, e.g. if different addressing schemes are 
used. In this case, the already set-up tunnel can also be used 
for the exchange of transmission information and 
acknowledgement information and for the accounting as 
10 described above. 

Preferably, the first tunnel set-up unit IPTUN sets up as said 
first tunnel link TUNl an IP (Internet protocol) protocol. 
Preferably, the second tunnel set-up unit TCPTUN sets up as 

15 second tunnel TUN2 a TCP (Transport Control Protocol) 

protocol, or a stack of a L2TP (Layer-2-Tunnelling protocol) 
protocol, a PPP (Point-to-Point Protocol) protocol and a UDP 
(User Datagram Protocol) protocol. The second tunnel may 
typically be set up by using any protocol which normally does 

20 not allow the exchange of acknowledgment information and 

transmission information whilst the first tunnel may be set up 
using any IP protocol version. 

With the usage of the tunnel (either one tunnel or two 
25 tunnels) an enhanced flow control of packets is possible in 
order to ensure that nodes properly acknowledge packets. 

Finally, Fig. 18 shows another embodiment of the invention in 
which the first tunnel TUNl is foirmed by an IP tunnel between 
30 the gateway GW and the mobile node MN and the second tunnel 
TUN2 is formed by a stack of a UDP (User Datagramm Protocol) 
protocol, a L2TP (Layer-2-Tunnelling protocol) protocol and a 
PPP (Point-to-Point) protocol. The PPP protocol is set up over 
the L2TP and the UDP protocol. 

35 

TNDUSTRXKL APPIalCABIIiITY 



As described above, in accordance with the invention it is 
possible to perform a more accurate flow control of packets in 
40 an ad hoc network AHN because each transmission packet is 

acknowledged with an acknowledgement packet. This can be used 
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5 advantageously not only for a general more accurate flow 

control but also for a more accurate accounting. That is, in 
accordance with the invention a packet transmission monitoring 
for an accurate accounting in ad hoc networks is achieved 
preferably by establishing an IP tunnel between the gateway 
10 (or a mobility anchor point or in fact any other node in the 
operator-controlled network IN) and the receiving node which 
is used for accounting and by performing an enhanced flow 
control of the packets sent through this IP tunnel in order to 
ensure that nodes properly acknowledge packets. 

15 

Although above the specific example of using a gateway GW is 
described it should be noted that any other node in the 
operator-controlled network IN could be used for carrying out 
the flow control and accounting functions of this invention. 
20 This other node may, however, be connected to the gateway 

through some connection in order to initiate the transfer of 
received transmission infoinmation TI from the gateway GW to 
the second terminal node MN) . 

25 Above also specific examples of window sizes of 3 packets 
were described, however, the invention is of course not 
restricted to this window size. Any other window size may be 
used depending on the specific application. 

30 Furthermore, specific protocols were described as examples for 
the first and second tunnel. However, any other suitable 
protocol may be used depending on the specific application. 
Especially the first tunnel may be tunnel which may be set up 
and already exists for other reasons, as explained above . 

35 

The invention can be used in any kind of communication system 
SYS comprising a first network and a second network wherein 
said second network is an ad hoc network which is 
spontaneously or "ad hoc" formed as was explained above. 
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It should be noted that the invention comprises other 
embodiments and combinations which are not listed specifically 
above. For example, further embodiments may result from a 
combination of individual features and steps which have been 
separately described in the specification and the claims. 

For example, another embodiment of the invention may comprise 
a computer program product, comprising code sections for 
respectively carrying out the functions of the respective 
units of the gateway GW in accordance with one or more of of 
the above embodiments and examples. 

Another embodiment of the invention may comprise a computer 
program product, comprising code sections for respectively 
carrying out the functions of the respective units of the 
second terminal node MN in accordance with one or more of of 
the above embodiments and examples. 

Finally, yet another embodiment of the invention may comprise 
a computer program product, comprising code sections for 
respectively carrying out the method steps of respective units 
of the gateway and/or the second terminal node, in accordance 
with one or more of the above embodiments and examples . 

Furthermore, it should be noted that what was described above 
only designates the best mode of the invention as currently 
known to the inventors and the invention can comprise other 
embodiments as well. Furthermore, other modifications and 
variations of the invention are covered by the attached 
claims • 

Reference numerals in the claims serve clarification purposes 
and do not limit the scope of these claims. 
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CLAIMS 

A gateway (GW; Fig, 5a; Pig. 6) for forwarding 
transmission information (TI, TI \ TI • ' ) between a first 
terminal node (CN) of a first network (IN) and a second 
terminal node (RJM1-RN4; MN) of an ad hoc network (AHN) , 
comprising : 

a) a transmission/ reception unit (TRG) adapted to 
receive transmissipn information {TI, TI ' , TI ' ' ) 
from said first terminal node (CN) and to transmit 
said transmission information (TI, TI • ^ TI ' * ) to 
said second terminal node (RN1-RN4; MN) ; cOid 

b) an acknowledgment information detection unit (ACKM) 
adapted to detect the receipt of acknowledgment 
information (ACTAN, ACTAN' , ACTAN'') from said 
second terminal node (RN1-RN4; MN) acknowledging 
that said second terminal station (RN1-RN4; MN) lias 
received said transmission information (TI, TI • ^ 

TI • ' ) . 

The gateway (GW; Fig. 6) according to claim 1, 
further charactBrlzed hy 

an accoiinting unit (ACC*) adapted to determine charging 
infoanaiation (CH) for the transmission of said 
transmission information (TI, TI ' , TI ' • ) to said second 
terminal node (RN1-RN4; MN) if said acknowledgment 
information detection unit (ACKM) detects the receipt of 
acknowledgment information (ACTAN, ACTAN', ACTAN'') for 
the transmission of said transmission infoonnation (TI, 
TIS TI'') to said second terminal station (RN1-RN4; MN) . 

The gateway (GW; Fig. 6) according to claim 1, 
further characterized by 

a transmission information characteristics determining 
\init (TIM) adapted to determine transmission 
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characteristics (TCH) of the transmission of said 
transmission information (TI, TI', TI • • ) to said second 
terminal node (RN1-RN4; MN) . 

The gateway (GW; Fig. 4a-c) according to claim 1, 
further characterized in that 

said transmission information characteristics determining 
unit ' (TIM) is adapted to determine as said transmission 
characteristics (TCH) one or more selected from the group 
consisting of a data amount (DAM) , a transmission speed 
(TRT) , a transmission route (MR, AR) along which said 
transmission information (TI, TI ' , TI • • ) has been 
transmitted to said second terminal node (RN1-RN4; MN) , 
and a delay time of the packet transmission. 

The gateway (GW; Fig. 4a-c) according to claim 2 and 3, 
further characterized in that 

said accounting unit (ACC») is adapted to determine said 
charging information (CH) on the basis of said 
transmission characteristics (TCH) . 

The gateway (GW; Fig. 4b; Fig. 6) according to claim 4, 
further characterized by 

a transmission information memory (TIS') adapted to store 
one or more selected from the group consisting of a 
source address (SAC) and a destination address (TA) of 
said transmission information (TI, TI ' , TI « ' ) # said 
determined transmission characteristics (TCH) , said 
determined charging information (CH) , and said 
acknowledgment information (ACTAN) . 

The gateway (GW; Fig. 5a) according to claim 1, 
further character-lzed in that 

said second ad hoc network (AHN) is a packet switched 
network (AHN), said trsuismission information (TI, TI ' , 
TI * ' ) comprises one or more transmission packets (IPl- 
IP5) , and said acknowledgement information (ACTAN, 



ACTAN', ACTAN'') comprises one or more acknowledgment 
packets (ACK1-ACK5) . 

The gateway (GW; Fig. 4c) according to claim 3 and 7, 
further characterized In that 

said transmission characteristics determining unit (TIM) 
is . adapted to determine said transmission characteristics 
(TCH) for each acknowledged transmission packet (IP1-IP5) 
of said transmission information (TI, TI', TI ' • ) - 

The gateway (GW; Fig. 4c) according to claim 4 and 7, 
further charcictBrized in that 

said transmission information memory (TIS*) is adapted to 
store said transmission characteristics (TCH) for each 
transmission packet (I PI -IPS) of said transmission 
information (TI, TI • , TI ' ' ) . 

The gateway (GW; Fig. 6; Fig. 4c; Fig. 7) according to 
claim 7, further characterized by 

a sequence number insertion \anit (SNI) adapted to insert 
into each transmission packet (IP1-IP5) a sequence number 
(SN; 1, 2, 3, 4, 5) indicating the transmission order of 
the respective transmission packet (IP1-IP5) in a 
sequence of transmission packets (IP1-IP5) . 

The gateway (GW; Fig. 6; Fig. 7) according to claim 10, 
further characterized by 

a transmission window unit (WIN) adapted to set a 
predetermined transmission window (WT) for said 
transmission/reception unit (TRG) to successively 
transmit transmission packets (IP1-IP3) to said second 
terminal node (RN1-RN4; MN) ; wherein 

said transmission/reception \anit (TRG) is adapted to 
successively transmit to said second terminal node (RNl- 
RN4; MN) transmission packets (IP1-IP3) within said 
transmission window (WT) ; and wherein 



said transmission/reception unit (TRG) is adapted to 
slide said transmission window (WT) one or more packets 
to form a new transmission window (WT' , WT' ' , WT' ' • ) and 
to successively transmit to said second terminal node 
(RN1-RN4; MN) one or more successive transmission packets 
(IP4^ IP5) within said new transmission window (WT'/ 
WT' ' , WT' ' ') which have not already been transmitted in 
the previous transmission window (WT) whenever the 
receipt of an acknowledgment packet (ACKl, ACK2), 
acknowledging the receipt of a transmission packet (IPl- 
IP3) of the previous transmission window (WT) , is 
detected by said acknowledgment information detection 
unit (ACKM) . 

The gateway (GW; Fig, 7) according to claim 11, 
further oharBCtarizBd ±n that 

said transmission window (WT) is one of the group 
consisting of a transmission time window indicating a 
predetermined transmission time period, a transmission 
window number of successive transmission packets, and a 
transmission window data amount indicating a 
predetermined amount of data to be transmitted in one or 
more of said successive transmission packets (IP1-IP3) . 

The gateway (GW) according to claim 12, 
further charatctBrlzBd in that 

said transmission window data amount (e.g. 1 MB) is the 
product between the transmission speed (TRT; e,g. 1 MB/ s) 
on the transmission route (MR, AR) between said gateway 
(GW) and said second terminal (RN1-RN4; MN) and the roimd 
trip time (RTT, e.g Is) which is the minimum time the 
gateway (GW) has to wait between transmitting a 
transmission packet (IP1-IP3) and receiving an 
acknowledgment packet (ACK1-ACK3) thereof. 

The gateway (GW; Fig. 8, 9) according to claim 11, 
further ciiaracterl^ed by 
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a lost packet detector (LPD) adapted to detect that an 
acknowledgement packet (ACK2; Fig, 8) or a transmission 
packet (IP2; Fig. 9) has gone lost during its 
transmission if after transmission of a predetermined 
number of transmission packets {IP1-IP3) in the 
transmission window set by said transmission window unit 
(WIN) , the sequence numbers (SN) in successive 
acknowledgment packets (ACKl, ACK3) do not match with 
those set in the successive transmission packets (IPl- 

The gateway (GW; Fig. 10) according to claim 11, 
furtlier ciiaracteri^red hy 

said lost packet detector (LPD) comprising a timer (T) 
adapted to count a predetermined time duration (AT) , said 
timer (T) being started with each new transmission of a 
transmission packet (IP1-IP3) , being stopped if an 
acknowledgement packet is received for the last 
transmitted transmission packet within said predetermined 
time duration (AT) or , if not being stopped by the 
receipt of an acknowledgment packet, said timer (T) 
expiring, wherein said TRN stops transmission. 

The gateway (GW; Fig. 11; Fig. 8, 9) according to claim 
7, furtiiex characterized by 

an acknowledgment request \init (SOL) adapted to transmit 
to said second terminal node (MN) an acknowledgment 
request packet (SOL_ACK3) including a predetermined 
sequence number (SN) of a transmission packet (IP3) which 
was transmitted but for which no acknowledgement 
infoinnation has as yet been detected by said 
acknowledgment information detection unit (ACKM) , said 
acknowledgment request message (SOL_ACK3) requesting from 
said second terminal node (MN) the transmission of an 
acknowledgment packet (ACK3) acknowledging the receipt of 
the transmission packet (IP3) having said predetermined 
sequence number (IP3) . 
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The gateway (GW; Fig. 11; Fig. 8, 9) according to claim 
16 and 15, further cJharacterized In tlzat 
if said timer (T) times out and no acknowledgment 
information is detected by said acknowledgment 
information detection unit (ACKM) within said time 
duration after transmission of the last transmission 
packet (IP3) in said transmission window (WT) , said 
acknowledgment request unit (SOL) is adapted to transmit 
to said second terminal node (MN) an acknowledgment 
request packet (SOL_ACK3) including the secjuence number 
(SN) of the last transmission packet (IP3) transmitted in 
the transmission window (WT) . 

The gateway (GW; Fig. 12; Fig. 8, 9) according to claim 
15 and 17, further diaracterlzed in tliat 

said timer (T) is also started when said acknowledgment 
request unit (SOL) starts transmitting said 
acknowledgment request package {SOL_ACK3), wherein if 
said timer (T) times out thereafter and no acknowledgment 
information is detected by said acknowledgment 
information detection unit (ACKM) within said time 
duration after transmission of said acknowledgment 
request package (SOL_ACK3) , said transmission/ reception 
unit (TRG) stops transmission of further transmission 
packets • 

The gateway (GW; Fig. 13, Fig. 14) according to claim 1, 
further characterized by 

a route check unit (RC) adapted to detect whether a 
transmission route (MR, AR) to said second tearminal node 
(MN) exists. 

The gateway (GW; Fig. 13) according to claim 19 and 17, 
further characterized hy 

said acknowledgment request unit (SOL) is adapted to 
transmit to said second terminal node (MN) said 
acknowledgment request packet (S0L_ACK3) if after said 
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5 timer times out, said route check unit (RC) detects that 

a transmission route (MR, AR) exists. 

21 • The gateway (GW; Fig. 14) according to claim 19 and 17, 
further charaLCterlzed by 
10 said transmission/reception unit (TRG) stops transmission 

of further transmission packets if after said timer times 
out, said route check unit (RC) detects that no 
transmission route (MR, AR) exists. 

15 22. The gateway (GW; Pig. 15) according to claim 7, 

fuxther chstractejclzed in that 

said transmission/reception xxnit (TRG) is adapted to 
retransmit an already transmitted transmission packet 

(IP2) having a specific sequence number (2) in response 
20 to receiving a retransmission request packet 

(SEL_ACK3 (2) ; SEL_ACK4 (2) ) including said specific 
sequence number (2; 2) from said second tentiinal node 

(MN) . 

25 23. The gateway (GW; Fig. 16a, Fig. 16b) according to claim 

1, further character! zed In that 

said transmission/reception unit (TRG) comprises a first 
tunnel setup unit (IPTUN) for setting up a first tunnel 
link (TUNl) between said gateway (GW) and said second 

30 terminal node (MN) , wherein said transmission/reception 

unit (TRG) transmits said transmission information (TI, 
TI ' , TI ' * ) and receives said acknowledgment information 
(ACTAN, ACTAN' , ACTAN' •) to and from said second terminal 
node (MN) respectively through said first tunnel link 

35 (TUNl) - 

24 • The gateway (GW; Fig, 16a, Fig. 16b) according to claim 7 
an claim 23 , further characterized in that 
said first tunnel setup \init (IPTUN) sets up said first 
40 tunnel link (TUNl) by encapsulating transmission packets 

(IPx) into modified transmission packets (IPxx) generated 
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and transmitted by said transmission/ reception unit 
(TRG) • 

The gateway (GW; Fig. 16a, Fig. 16b) according to claim 
24, further characterized in that 

said first tunnel setup unit (IPTUN) is adapted to 
respectively encapsulate a transmission packet (IPx) 
received from said first terminal node (CN) and having a 
global source address (SAC; S:l-1) of said first terminal 
node (caST) and a global destination address (CAN; D:2-2) 
of said second terminal node (MN) into a modified 
transmission packet (IPxx) having an ad hoc source 
address (ADAG; S:A) of said gateway (GW) and an ad hoc 
destination address (ADT^; D:D) of said second terminal 
node (MN) . 

The gateway (GW; Fig. 17) according to claim 23, 
further characterized in that 

said transmission/reception unit (TRG) comprises a second 
tunnel setup unit (TCPTUN) for setting up a second tunnel 
link (TUN2) encapsulated within said first tunnel link 
(TUNl) between said gateway (GW) and said second terminal 
node (MN) , wherein said transmission/ reception unit (TRG) 
transmits said transmission information (TI, TI ' , TI • « ) 
and receives said acknowledgment information (ACTAN, 
ACTAN' , ACTAN' ') to and from said second terminal node 
(MN) respectively by using said second tunnel link (TUN2) 
encapsulated within said first tunnel link (TUNl) . 

The gateway (GW; Fig. 17) according to claim 7 and claim 
26 and 24, further characterized in that 
said second tunnel setup unit (TCPTUN) sets up said 
second tunnel link (TUN2) by encapsulating transmission 
packets (IPx) received from said first terminal node (CN) 
into modified transmission packets (IPx') generated by 
said transmission/reception unit (TRG) ; and 
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said transmission packets (IPx*), which are encapsulated 
by said first tunnel setup unit (IPTUN) into said 
modified transmission packets (IPxx') transmitted by said 
transmission/reception unit (TRG) , are said modified 
transmission packets (IPx') encapsulated by said second 
tunnel setup unit (TCPTUN) . 

The gateway (GW; Fig. 16a, Fig. 16b; Fig. 18) according 
to claim 23, further chstracterlzed In that 
said first tunnel set ..up unit (IPTUN) sets .up as said 
first txinnel link (TUNl) an IP (Internet Protocol) 
protocol tunnel . 

The gateway (GW; Fig. 17; Fig. 18) according to claim 26, 
furt±Ler characterized In that 

said second tunnel set up unit (TCPTUN) sets up as said 
second tunnel link (TUN2) a TCP (Transfer Control 
Protocol) protocol or a stack of L2TP (Layer-2-Tunneling- 
Protocol) protocol, a PPP (Point -to- Point Protocol) 
protocol and a UDP (User Datagram Protocol) protocol. 

A terminal node (RN1-RN4; MN; Pig. 5a; Pig. 6) of an ad 
hoc network (AHN) for exchanging transmission information 

(TI, TI', TI'') with another terminal node (CN) of 
another network (IN) connected to said ad hoc network 

(AHN) through a gateway (GW) , comprising: 

a) a transmission/reception unit (TRN) adapted to 
receive transmission infoinnation (TI, TI ' , TI ' « ) 
from said another terminal node (CN) through said 
gateway (GW) ; and 

b) an acknowledgment information transmission unit 
(ACKSN) adapted to transmit to said gateway (GW) 
acknowledgment information (ACTAN, ACTAN' , ACTAN'') 
acknowledging that said transmission/reception unit 
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(TRN) has received said transmission information 
(TI, TI\ TI' » ) • 

The terminal node (RN1-RN4; MN) according to claim 30, 
further cbBracterlzed xn tiiat 

said ad hoc network (AEDST) is a packet switched network 
(AHN) , said transmission information (TI, TI • , TI • ' ) 
comprises one or more transmission packets {IP1-IP5) , and 
said acknowledgement information (ACTAN, ACTAN' , ACTAN*') 
comprises one or more acknowledgment packets (ACK1-ACK5) . 

The terminal node (RN1-RN4; MN; Fig. 7) according to 
claim 31, further cliaract erased by 

a sequence number determining lonit (SND) adapted to 
determine in each received packet (IP1-IP5, Fig. 7; 
S0Ij_ACK3, Fig. 11) a secjuence number (SN; 1, 2, 3, 4, 5) 
indicating the transmission order of the respective 
transmission packet (IP1-IP5) in a sequence of 
transmission packets {IP1-IP5) ; wherein 

said acknowledgment information transmission unit (ACKSN) 
is adapted to transmit to said gateway (GW) 
acknowledgment packets (ACK1-ACK5) respectively 
containing the detected sequence number (SN; 1, 2, 3, 4, 
5) of the received packet (IP1-IP5) whose receipt is to 
be acknowledged with said respective acknowledgment 
packet (ACK1-ACK5) . 

The terminal node (RN1-RN4; MN; Fig. 11) according to 
claim 32, further characterized In that 

said sequence number determining unit (SND) is adapted to 
determine a secjuence number (SN; 1, 2, 3, 4, 5) in a 
received transmission packet (IP1-IP3) or in an received 
acknowledgment request packet (SOL_ACK3) , said 
acknowledgment request message (S0L_ACK3) requesting from 
said second terminal node (MN) the transmission of an 
acknowledgment packet (ACK3) acknowledging the receipt of 
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the transmission packet (IP3) having said determined 
sequence number (IPS) . 

The terminal node {RN1-RN4; MN; Fig, 15) according to 
claim 30, further cliaraeterlzed by 

a packet retransmission request unit (ARQ) adapted to 
transmit to said gateway (GW) a retransmission request 
packet (SEL_ACK3 (2) ; SEL_ACK4{2)) including a sequence 
number (2; 2) of a treuismission packet (IP2; IP2) which 
is requested to be retransmitted from said gateway (GW) . 

The terminal node (RN1-RN4; MN; Fig. 16a, 16b) according 
to claim 30, further cliaracterlzed In that 
said transmission/reception xanit (TRN) comprise a first 
tunnel setup unit (TUNl) for setting up a first tunnel 
link (TUNl) between said second terminal node (MN) and 
said gateway (GW) , wherein said transmission/ reception 
unit (TRG) receives said transmission information (TI, 
TI ' , TI ' ' ) and transmits said acknowledgment information 
(ACTAN, ACTAN', ACTAN' ' ) from and to said gateway (GW) 
respectively through said first tunnel link (TUNl) . 

The terminal node (RN1-RN4; MN; Fig. 16a, 16b) according 
to claim 35, further characterized In that 
said transmission/reception unit (TRG) comprises a second 
tunnel setup unit (TCPTUN) for setting up a second tunnel 
link (TUN2) encapsulated within said first tunnel link 
(TUNl) between said terminal node (MN) and said gateway 
(GW) , wherein said transmission/reception unit (TRG) 
receives said transmission information (RI, Tl ' , TI • ' ) 
and transmits said acknowledgment information (ACTAN, 
ACTAN', ACTAN' ') from and to said gateway (GW) 
respectively through said second tunnel link (TUN2) 
encapsulated within said first tunnel link (TUNl) . 

A communication system (SYS) including a first network 
(IN) with at least a first terminal node (CN) , an ad hoc 
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network (AHN) with at least a second terminal node (RNl- 
Rlsr4; MN) , and a gateway (GW; Fig. 5a; Fig. 6) for 
forwarding transmission information (TI, TI S TI ' ' ) 
between said first terminal node (CN) of said first 
network (IN) and said second terminal node {RN1-RN4; MN) 
of said ad hoc network (AHN) , wherein said gateway (GW) 
is constituted in accordance with on or more of claims 1 
to 30 and wherein said second terminal node (RN1-RN4; MN) 
is constituted in accordance with one or more of claims 
30 to 36. 

A method (Fig- 5b) for forwarding transmission 
information (TI, TI • , TI ' • ) between a first terminal node 
(CN) of a first network (IN) of a communication system 
(SYS) and a second terminal node (RN1-RN4; MN) of an ad 
hoc network (AHN) of said communication system (SYS) , 
comprising the following steps in a gateway (GW) of said 
communication system (SYS) : 

a) receiving (SScl) / in said gateway (GW) of said 
communication system (SS) , transmission information 
(TI, TI', TI«") from said first terminal node (CN) 
and transmitting (S5c2) , from said gateway (GW) , 
said transmission information (TI, TI • , TI • • ) to 
said second terminal node (RN1-RN4; MN) ; 

b) detecting (S5c5) , in said gateway (GW) , the receipt 
of acknowledgment information (ACTAN, ACTAN' , 
ACTAN' ' ) from said second terminal node (RN1-RN4; 
MN) acknowledging that said second terminal station 
(RN1-RN4; MN) has received said transmission 
information (TI, TI » , TI • • ) . 

A method (Fig. 5b) for forwarding transmission 
information (TI, TI ' , TI'M between a first terminal node 
(CN) of a first network (IN) of a communication system 
(SYS) and a second terminal node (RN1-RN4; MN) of an ad 
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hoc network (AHN) of said communication system (SYS) , 
comprising the following steps in said second terminal 
node (MN) : 

a) receiving (S5c3) , in said second terminal node (MN) 
transmission information (TI, TI ' , TI • • ) from a 
gateway (GW) of said communication system (SYS) ; and 

b) transmitting (S5c4) , from said second terminal node 
(MN) , to -said gateway (GW) acknowledgment 
information (ACTAN, ACTAN» , ACTAN'') acknowledging 
that said second terminal node (MN) has received 
said transmission information (TI, TI ' , TI • • ) . 

A method (Fig. 5b) for forwarding transmission 
information (TI, TI • , TI • • ) between a first terminal node 
(CN) of a first network (IN) of a communication system 
(SYS) and a second terminal node (RN1-RN4; MN) of an ad 
hoc network (AHN) of said communication system (SYS) , 
comprising the following steps in said communication 
system (SYS) : 

al) receiving (SScl) , in a gateway (GW) of said 

communication system (SS) , transmission information 
(TI, TI», TI'') from said first terminal node (CN) 
and transmitting (S5c2) , from said gateway (GW) , 
said transmission information (TI, TI • , TI • '.) to 
said second terminal node (RN1-RN4; MN) ; 

a2) receiving (S5c3) , in said second terminal node (MN) , 
said transmission information (TI, TI • , TI ' ' ) from 
said gateway (GW) ; 

bl) transmitting (S5c4) , from said second terminal node 
(MN) , to said gateway (GW) acknowledgment 
information (ACTAN, ACTAN' , ACTAN'') acknowledging 
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that said second terminal node (MN) has received 
said transmission information (TI, TI ' , TI • ' ) ; and 



b2) detecting (S5c5) , in said gateway (GW) , the receipt 
of said acknowledgment information (ACTAN, ACTAN" , 
10 ACTAN' •) from said second terminal node (RN1-RN4; 

MN) acknowledging that said second terminal station 
{RN1-RN4; MN) has received said transmission 
information (TI , TI \ TI ' ' ) . 

15 41, The method according to claim 38 or 40, 

further characterized by 

determining (S57) , in said gateway (GW) , charging 
information (CH) for the transmission of said 
transmission information (TI, TI ' , TI ' ' ) to said second 
20 terminal node (RN1-RN4; MN) if the receipt of 

acknowledgment information (ACTAN, ACTAN', ACTAN' •) for 
the transmission of said transmission information (TI, 
. TI', TI ' ' ) to said second terminal station (RN1-RN4; MN) 
is detected. 

25 

42. The method according to claim 38 or 40, 
further characterized by 

determining (S54) transmission characteristics (TCH) of 
the transmission of said transmission information (TI, 
30 TI', TI'') to said second terminal node (KN1-RN4; MN) . 

43. The method according to claim 38 or 40, 
further characterized by 

determining (S54) as said transmission characteristics 
35 (TCH) one or more selected from the group consisting of a 

data amount (DAM) , a transmission speed (TRT) , a 
transmission route (RT; MR, AR) along which said 
transmission information (TI^ TI • , TI ' ' ) has been 
transmitted to said second terminal node (RN1-RN4; MN) , 
40 and a delay time of the packet transmission along the 

transmission route to the second terminal node (MN) . 
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The method according to claim 42 and 43, 
further characterized by 

determining (S57) said charging information (CH) on the 
basis of said transmission characteristics (TCH) . 

The method according to claim 39 or 40 or 41, 
further characterized ixx that 

said second ad hoc network (AHN) is a packet switched 
network (AHN), said transmission information (TI, TI ' , 
TI ' ' ) comprises one or more transmission packets (IPl- 
IP5) , and said acknowledgement information (ACTAN, 
ACTAN', ACTAN'') comprises one or more aclcnowledgment 
packets (ACK1-ACK5) . 

The method according to claim 45, 
further characterized hy 

inserting (S71) into each transmission packet (IP1-IP5) a 
sequence number (SN; 1, 2, 3, 4, 5) indicating the 
transmission order of the respective transmission packet 
(IP1-IP5) in a sequence of transmission packets (IPX-. 
IPS) . 

The method according to claim 45, 
furthex characterized by 

setting (S7111) a predetermined transmission window (WT) 
to successively transmit transmission packets (IP1-IP3) 
to said second terminal node (RN1-RN4; MN) ; and 

successively transmitting (S72, S721, S722) to said 
second terminal node {RN1-RN4; MN) transmission packets 
{IP1-IP3) within said transmission window (WT) ; 

detecting (S61) the receipt of an acknowledgment packet 
(ACK1-ACK3) from said second terminal node (RN1-RN4) for 
said transmission packets (IP1-IP3) and sliding said 
transmission window (WT) one or more packets to foxrca a 
new transmission window (WT' , WT' • , WT' ' ' ) ; and 
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successively transmitting to said second terminal node 
(RN1-RN4; MN) one or more successive . transmission packets 
(IP4, IPS) within said new transmission window (WT' , 
WT' WT' » •) which have not already been transmitted in 
the previous transmission window (WT) . 

The method according to claim 47, 
further characterized In that 

said transmission window (WT) is one of the group 
consisting of a transmission time window indicating a 
predetermined transmission time period, a transmission 
window number of successive transmission packets, and a 
transmission window data amoTint indicating a 
predetermined amount of data to be transmitted in one or 
more of said successive transmission packets (IP1-IP3) , 

The method according to claim 45, 
further characterized by 

detecting (S81, S82 ; S91, S92) that an acknowledgement 
packet {ACK2; Fig, 8) or a transmission packet (IP2; Fig. 
9) has gone lost during its transmission if after 
transmission of a predetermined number of transmission 
packets (IP1-IP3) in the transmission window set by said 
transmission window unit (WIN) , the sequence numbers (SN) 
in successive acknowledgment packets (ACKl, ACK3) do not 
match with those set in the successive transmission 
packets (IP1-IP3) . 

The method according to"* claim 45, 
further characterized by 

counting (S103 • , S108'), with a timer (T) in said gateway 
(GW) , a predetermined time duration (AT) , said timer (T) 
being started with each new transmission of a 
transmission packet {IP1-IP3) and being stopped if an 
acknowledgement packet is received for the last 
transmitted transmission packet within said predetermined 
time duration (AT) . 
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The method according to claim 39 or 41, 
further characterized by 

transmitting (8114) , from said gateway (GW) to said 
second terminal node (MN) , an acknowledgment request 
packet (SOLr_ACK3) including a predetermined sec[uence 
number (SN) of a transmission packet (IPS) which was 
transmitted but for which no acknowledgement information 
has as yet been detected in said gateway (GW) , said 
acknowledgment request message (SOL ACK) requesting from 
. said second terminal node (MN) the transmission of an 
acknowledgment packet (ACK3) acknowledging the receipt of 
the transmission packet (IPS) having said predetermined 
sequence number (IPS) . 

The method according to claim 45 and 46, 
further characterized in that 

if said timer (T) times out and no acknowledgment 
information is detected by said acknowledgment 
information detection unit (ACKM) within said time 
duration after transmission of the last transmission . 
packet (IP3) in said transmission window, transmitting 

(S114) to said second terminal node (MN) an 
acknowledgment request packet (SOL_ACK3) including the 
sequence number (SN) of the last transmission packet 

(IP3) transmitted in the transmission window. 

The method according to claim 43 and 45, 
further characterized in that 

said timer (T) is also started when transmitting said 
acknowledgment request package (SOL_ACK3) , wherein if 
said timer (T) times out thereafter and no acknowledgment 
information is detected within said time duration after 
transmission of said acknowledgment request package 
(SOL_ACK3) , the transmission of further transmission 
packets is stopped. 
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5 54. The method according to claim 38 or 41, 

further cbaractBrlzed by 

detecting (S132, S142) whether a transmission route (MR, 
AR) to said second terminal node (MN) exists, 

55. The method according to claim 45, 
further characterized by 

re -transmitting {S157, S159) an already transmitted 
transmission packet (IP2) having a specific sequence 
number (2) in response to receiving a retransmission 
request packet (SED^ACKa (2) ; SEIi_ACK4 ( 2 ) ) including said 

w 

specific sequence number (2; 2) from said second terminal 
node (MN) , 

The method according to claim 38 or 41, 
further characterized by 

setting up a first tunnel link (TUNl) between said 
gateway (GA) and said second terminal node (MN) and 
transmitting said transmission infoinnation (RI, TI ' , 
TI • » ) and receiving said acknowledgment information 
(ACTAN, ACTAN' , ACTAN' • ) to and from said second terminal 
node (MN) respectively through said first tunnel link 
(TUNl) . 

57. The method according to claim 44 and claim 56, 
30 further characterized by 

setting up said first tunnel link (TUNl) by encapsulating 
transmission packets (IPx) received from said first 
terminal node (CN) into modified transmission packets 
(IPxx) . 

35 

58. The method according to claim 57, 
further characterized by 

setting up said first tunnel (IPTUN) by respectively 
encapsulating a transmission packet (IPx) received from 
40 said first terminal node (CN) and having a global source 

address (SAC; S:l.l) of said first terminal node (CN) and 
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a global destination address (GAN; D:2.2) of said second 
terminal node (MN) Into a modified transmission packet 
(IPxx) having an ad hoc source address (ADAG; S:A) of 
said gateway (GW) and an ad hoc destination address 
(ADAN; D:D) of said second terminal node (MN) • 

The method according to claim 56, 
further characterized by 

setting up a second tunnel link (TX^2) encapsulated 
within said first tunnel link (TUNl) between said gateway 

(GA) and said second terminal node (MN) , wherein said 
transmission information (RI, TI ' , TI ' • ) is transmitted 
and said acknowledgment information (ACTAN, ACTAN', 
ACTAN'') is received to and from said second terminal 
node (MN) respectively through said second tiannel link 

{TUN2) encapsulated within said first tunnel link (TUNl) . 

The method according to claim 45 and claim 46 and 47, 
further characterized ±n that 

said setting up of said second tunnel link (TUN2) is 
performed by encapsulating transmission packets (IPx) 
received from said first terminal node (CN) into modified 
transmission packets (IPx"); and 

said transmission packets (IPx*), which are encapsulated 
into said modified transmission packets (IPxx') in said 
first tunnel (IPTUN) , are said modified transmission 
packets (IPx') encapsulated by said second tunnel setup 
\m±t (TCPTUN) . 

The method according to claim 39, 
further characterized In that 

said ad hoc network (AHN) is a packet switched network 
(AHN) , said transmission information (TI, TI * , TI • ' ) 
comprises one or more transmission packets (IP1-IP5) , and 
said acknowledgement Information (ACTAN, ACTAN', ACTAN*') 
comprises one or more acknowledgment packets (ACK1-ACK5) . 
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The method according to claim 61, 
further characterizBd by 

determining (S73) in each received packet (IP1-IP5, Pig. 
7; SOL_ACK3, Fig. 11) a sequence number (SN; 1, 2, 3, 4, 
5) indicating the tremsmission order of the respective 
transmission packet (IP1-IP5) in a sequence of 
transmission packets (IP1-IP5) ; and 

transmitting (S74) to said gateway (GW) acknowledgment 
packets (ACK1-ACK5) respectively containing the detected 
sequence number (SN; 1, 2, 3, 4, 5) of the received 
packet (IP1-IP5) whose receipt is to be acknowledged with 
said respective acknowledgment packet (ACK1~ACK5) . 

The method according to claim 62, 
further characterized by 

determining (S75) a sequence number (SN; 1, 2, 3, 4, 5) 
in a received transmission packet (IP1-IP3) or in a 
received acknowledgment request packet (SOL_ACK3) , said 
acknowledgment request message (SOL_ACK3) requesting from 
said second terminal node (MN) the transmission of an 
acknowledgment packet (ACK3) acknowledging the receipt of 
the transmission packet {IP3) having said determined 
sequence number (IP3) • 

The method according to claim 63, 
further characterized by 

transmitting (S55'») to said gateway (GW) a 
retransmission request packet (SEL_ACK3 (2) ; SEIi_ACK4 ( 2 ) ) 
including a sequence number (2; 2) of a transmission 
packet (IP2; IP2) which is requested to be retransmitted 
from said gateway (GW) . 

The method according to claim 39, 
further characterized by 

setting up (S52', S56 ' ; S52 « ' ) a first or first and 
second tunnel link (TUNl, TUN2) between said second 
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terminal node (MN) and said gateway (6W) wherein 
reception of said transmission information (TI, TI ' , 
Tl • ' ) and said transmission of said acknowledgment 
information (ACTAN, ACTAN* , ACTAN'') from and to said 
gateway (GW) is performed respectively through said first 
tunnel link (TUNl) or through said second tunnel link 
(TUN2) encapsulated in said first tunnel link (TUNl) . 

A computer program product, comprising code sections for 
respectively carrying out the functions of the respective 
units of the gateway (GW) in accordance with one or more 
of claims 1 to 30. 

A computer program product, comprising code sections for 
respectively carrying out the functions of the respective 
units of the terminal node (RN1~RN4; MN) in accordance 
with one or more of claims 31 to 38. 

« 

A computer program product, comprising code sections • 
adapted to respectively carry out one or more of the ' 
method steps in accordance with one or more of the method 
claims 40 to 67. 
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In a coimnunication system (SYS) including a first network (IN) 
with at least a first terminal node (CN)^ and an ad hoc 
network (AHN) with at least a second terminal node (RN1-RN4; 

10 MN) / and a gateway (GW) , transmission information (TI) is 

forwarded between the first terminal node (CN) of the first 
network (IN) and the second terminal node (RN1-RN4; MN) of the 
ad hoc network (AHN) . In order to perform a more accurate flow 
control of transmission information (TI) inside the mobile ad 

15 hoc network (AHN) , the gateway (GW) and the second terminal 

■ 

node (MN) exchange transmission information (TI) as well as 
acknowledgement information (ACTAN, ACTAN', ACTAN*'). 
Preferably, the exchange of the transmission information (TI) 
and the acknowledgement information (ACTAN, ACTAN', ACTAN'') 
20 is carried out through a tunnel link (TUNl) established 

between the gateway (GW) and the second terminal node (MN) 



(Fig. 5a) 
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